Providing quality of service for certificate management systems

ABSTRACT

A system for providing quality of service (QoS) levels to clients requesting certificates from a certificate management service is provided. The system includes an application programming interface (API) operable to receive certificate requests from each of a plurality of clients, each certificate request including a client identifier, a QoS manager operable to distribute the certificate requests to a corresponding client queue of a plurality of client queues based on the client identifier, select, based on at least one of a workflow and a client priority level, one or more of the certificate requests distributed to the plurality of client queues, and transmit the selected one or more certificate requests to a QoS queue of the certificate management service for processing.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent Ser. No. 16/899,974,filed Jun. 12, 2020, which is a continuation of U.S. patent Ser. No.16/511,483, filed Jul. 15, 2019, now U.S. Pat. No. 10,749,691, which isa continuation of U.S. patent application Ser. No. 16/189,895, filedNov. 13, 2018, now U.S. Pat. No. 10,439,825, which are herebyincorporated by reference in their entirety.

FIELD OF THE INVENTION

This invention relates to systems, devices, and methods for securelygenerating and providing certain types of digital assets such assecurity credentials and digital certificates. More particularly, theinvention relates to improved systems, methods and techniques forproviding Quality of Service (QoS) levels while securely provisioningdigital assets in computerized devices in order to reduce or eliminatedelays in provisioning the digital assets in the computerized devices.

BACKGROUND

As computers have become ever more miniaturized and commoditized,manufacturers are producing more and more varied devices that includeone or more embedded computer or processor. The computer in acomputerized device can control the device's operation; collect, store,and share data; communicate with other computers and other computerizeddevices; and update its own software, among other things.

The Internet of Things (IoT) is the network of computerized physicaldevices that have embedded processor(s), electronics, software, data,sensors, actuators, and/or network connectivity, which enable thesedevices to connect and exchange data via digital networks, including theInternet, cellular networks, and other wireless networks. Typically,each “thing” is uniquely identifiable through its embedded computingsystem, and is able to inter-operate within the existing Internetinfrastructure.

“Things”, in the IoT sense, can refer to a wide variety of computerizeddevices, such as consumer appliances, enterprise devices used inbusiness and corporate settings, manufacturing machines, farmingequipment, energy-consuming devices in homes and buildings (switches,power outlets, appliances, lighting systems, bulbs, televisions, garagedoor openers, sprinkler systems, security systems, etc.), medical andhealthcare devices, infrastructure management devices, robots, drones,and transportation devices and vehicles, among many others.

For example, most, if not all, modern vehicles and transportationmachinery (e.g., automobiles, trucks, aircraft, trains, watercraft,motorcycles, scooters, and the like) contain several embedded processorsor embedded computers in their subsystems, and are computer-controlledin at least some aspects. Similarly, a growing number of moderntransportation infrastructure devices (e.g., traffic lights, trafficcameras, traffic sensors, bridge monitors, bridge control systems, andthe like) contain at least one, and often many, embedded processors orembedded computer systems, and are computer-controlled in at least someaspects. These computer-controlled elements of the transportationnetwork typically communicate with each other, passing various types ofinformation back and forth, and they may react, respond, change theiroperation, or otherwise depend upon the information received/sentfrom/to other vehicles in Vehicle-to-Vehicle (V2V; also known asCar-to-Car (C2C)) communications and/or from/to infrastructure elementsin Vehicle-to-Infrastructure (V2I; also known as Car-to-Infrastructure(C2I)) communications for safe, correct, efficient, and reliableoperation.

The computers in computerized devices operate according to theirsoftware and/or firmware and data. In order to ensure safe and properoperation, the computerized devices must be properly initialized andupdated with the proper software, firmware, executable instructions,digital certificates (e.g., public key certificates), cryptographic keysand the like (hereinafter collectively referred to as “digital assets”or “software”) as intended by the manufacturer, so that the IoT consistsonly of devices that are executing authorized, known-to-be-good softwareand data. Problems arise, however, when unauthorized persons ororganizations (e.g., hackers) replace or change the software incomputerized devices. Problems also arise when older software, untestedsoftware, unapproved software, and/or software with known bugs isinstalled in computerized devices.

In the fields of computer networking, packet-switched networks, andtelecommunications, Quality of Service (QoS) refers to a set oftechnology and techniques designed to provide improved service toselected users, customers, client devices, or network traffic. The goalof QoS is to provide guarantees on the performance of a service ornetwork. QoS metrics can include delay, availability, latency,bandwidth, upload data transfer rate, download data transfer rate, andper-session upload/download limits (i.e., total amount of megabytes orgigabytes that can be uploaded and/or downloaded during a networksession). A service or a network can assign different QoS levels todifferent users and client devices. QoS can also guarantee a certainlevel of performance to a user or client device in accordance withrequests from an application program. QoS guarantees are important whencomputing capacity or network capacity is limited, or when requests tobe fulfilled are delay sensitive.

Accordingly, it is desirable to provide improved systems, methods andtechniques for providing QoS levels while securely provisioning digitalassets in computerized devices, such as IoT devices, vehicles, andtransportation infrastructure devices, in order to reduce or eliminatedelays in provisioning the digital assets in the computerized devices.

SUMMARY

Disclosed herein are systems, methods and devices for providing QoSlevels while fulfilling requests to generate certain types of digitalassets such as security credentials and digital certificates. In variousimplementations, the systems, methods, and devices include anapplication programming interface (API) operable to receive certificaterequests from each of a plurality of clients, each certificate requestincluding a client identifier, a QoS manager operable to, distribute thecertificate requests to a corresponding client queue of a plurality ofclient queues based on the client identifier, select, based on at leastone of a workflow and a client priority level, one or more of thecertificate requests distributed to the plurality of client queues, andtransmit the selected one or more certificate requests to a QoS queue ofthe certificate management service for processing.

The workflow may be a predefined, customized workflow created by amanaging entity.

Each certificate request may include a timestamp indicating a time atwhich a respective certificate request was transmitted, and wherein theselection is further based on a latency level of the certificatemanagement service as determined by timestamps associated with thecertificate requests.

Each of the certificate requests may correspond to one or more of an OnBoard Unit (OBU), an Electronic Control Unit (ECU), and a Road-Side Unit(RSU).

An OBU may be operable to be installed in one or more of a vehicle, awatercraft, an aircraft, a spacecraft, a medical device, a robot, adrone, a wireless communication module, a wired communication module,and an Internet of Things (IoT) device, an ECU may be operable to beinstalled in one or more of a vehicle, a boat, an aircraft, aspacecraft, a medical device, a robot, a drone, a wireless communicationmodule, a wired communication module, and an IoT device, and an RSU maybe operable to be installed in one or more of a traffic control device,a wireless communication module, a digital billboard, and an electronicsign.

The client priority level may be based on a service tier associated withthe client, and wherein the service tier corresponds to one of aplurality of tiers ranging from a lowest service level to a highestservice level.

The system may include a QoS arbiter operable to dynamically re-orderthe sequence of certificate requests transmitted to the QoS queue basedat least in part on respective client priority levels indicated insubsequent certificate requests received from one or more clients.

The QoS manager and the certificate management service may beimplemented within separate compute engines.

The certificate management service may include a registration authority,an enrollment certificate authority, a pseudonym certificate authority,and one or more linkage authorities, and wherein each of theregistration authority, the enrollment certificate authority, thepseudonym certificate authority, and the one or more linkage authoritiesmay be implemented as individual applications, each individualapplication operating within a separate compute engine from one another.

Each separate compute engine may be implemented within a distinctvirtual machine.

According to further embodiments, a system for providing certificatesfrom a certificate management service one or more levels of quality ofservice (QoS) is provided. The system includes an applicationprogramming interface (API) operable to receive certificate requestsfrom a plurality of clients, each certificate request including a clientidentifier indicative of a client initiating the certificate request, aQoS manager operable to activate a queue of a plurality of queues withina pool based on one or more of a priority level, a workflow, and theclient identifier, assign, based on one or more of the priority level,the workflow, and the client identifier, each received certificaterequest to an activated queue, select one or more certificate requestsfrom an activated queue according to a predetermined order, and transmitthe selected one or more certificate requests to the certificatemanagement service.

Each certificate request may indicate a request urgency level, andwherein the QoS manager is operable to select, out of the predeterminedorder, a certificate request having an urgency level exceeding apredetermined threshold level.

The request urgency level for each certificate request may be designatedby a client submitting each certificate request.

The predetermined order may correspond to a round robin technique.

Each of the certificate requests may correspond to one or more of an OnBoard Unit (OBU), an Electronic Control Unit (ECU), and a Road-Side Unit(RSU).

An OBU may be operable to be installed in one or more of a vehicle, awatercraft, an aircraft, a spacecraft, a medical device, a robot, adrone, a wireless communication module, a wired communication module,and an Internet of Things (IoT) device, an ECU may be operable to beinstalled in one or more of a vehicle, a boat, an aircraft, aspacecraft, a medical device, a robot, a drone, a wireless communicationmodule, a wired communication module, and an IoT device, and an RSU isoperable to be installed in one or more of a traffic control device, awireless communication module, a digital billboard, and an electronicsign.

The certificate requests from the plurality of clients may includerequests for enrollment certificates, and wherein the API may beoperable to transmit, to the plurality of clients, enrollmentcertificates generated by an enrollment certificate authority of thecertificate management service.

The certificate authority may be implemented within a first computeengine distinct from a second compute engine within which the API isimplemented.

According to still further a computer implemented method for providingquality of service (QoS) levels to clients requesting certificates froma certificate management service is provided. The method includesreceiving, via an application programming interface (API), certificaterequests from each of a plurality of clients, each certificate requestincluding a client identifier, distributing, by a QoS manager, thecertificate requests to a corresponding client queue of a plurality ofclient queues based on the client identifier, selecting, by the QoSmanager, based on at least one of a workflow and a client prioritylevel, one or more of the certificate requests distributed to theplurality of client queues, and transmitting the one or more selectedcertificate requests to a QoS queue of the certificate managementservice for processing.

The workflow may be a predefined, customized workflow created by amanaging entity.

Each certificate request may include a timestamp indicating a time atwhich a respective certificate request was transmitted, and wherein theselecting is further based on a latency level of the certificatemanagement service as determined by timestamps associated with thecertificate requests.

Each of the certificate requests may correspond to one or more of an OnBoard Unit (OBU), an Electronic Control Unit (ECU), and a Road-Side Unit(RSU). An OBU may be operable to be installed in one or more of avehicle, a watercraft, an aircraft, a spacecraft, a medical device, arobot, a drone, a wireless communication module, a wired communicationmodule, and an Internet of Things (IoT) device, an ECU may be operableto be installed in one or more of a vehicle, a boat, an aircraft, aspacecraft, a medical device, a robot, a drone, a wireless communicationmodule, a wired communication module, and an IoT device, and an RSU maybe operable to be installed in one or more of a traffic control device,a wireless communication module, a digital billboard, and an electronicsign.

The client priority level may be based on a service tier associated withthe client, and wherein the service tier corresponds to one of aplurality of tiers ranging from a lowest service level to a highestservice level.

The computer implemented method may further include dynamicallyre-ordering, by a QoS arbiter, the sequence of certificate requeststransmitted to the QoS queue based at least in part on respective clientpriority levels indicated in subsequent certificate requests receivedfrom one or more clients.

According to still further embodiments, a computer implemented methodfor providing quality of service (QoS) levels to clients requestingcertificates from a certificate management service is provided. Themethod includes receiving, by an application programming interface(API), certificate requests from a plurality of clients, eachcertificate request including a client identifier indicative of a clientinitiating the certificate request, activating, by a quality of serviceQoS manager, a queue of a plurality of queues within a pool based on oneor more of a priority level, a workflow, and the client identifier,assigning, by the QoS manager and based on one or more of the prioritylevel, the workflow, and the client identifier, each receivedcertificate request to an activated queue, selecting, by the QoSmanager, one or more certificate requests from the activated queueaccording to a predetermined order, and transmitting, by the QoSmanager, the selected one or more certificate request to the certificatemanagement service.

Each certificate request may indicate a request urgency level, andwherein the method further comprises, selecting, by the QoS manager andout of the predetermined order, a certificate request having an urgencylevel exceeding a predetermined threshold level.

The request urgency level for each certificate request may be designatedby a client submitting each certificate request.

The predetermined order may correspond to a round robin technique.

Each of the certificate requests may correspond to one or more of an OnBoard Unit (OBU), an Electronic Control Unit (ECU), and a Road-Side Unit(RSU). An OBU may be operable to be installed in one or more of avehicle, a watercraft, an aircraft, a spacecraft, a medical device, arobot, a drone, a wireless communication module, a wired communicationmodule, and an Internet of Things (IoT) device, an ECU may be operableto be installed in one or more of a vehicle, a boat, an aircraft, aspacecraft, a medical device, a robot, a drone, a wireless communicationmodule, a wired communication module, and an IoT device, and an RSU maybe operable to be installed in one or more of a traffic control device,a wireless communication module, a digital billboard, and an electronicsign.

The certificate requests from the plurality of clients may includerequests for enrollment certificates, and wherein the method furthercomprises transmitting, to the plurality of clients, enrollmentcertificates generated by an enrollment certificate authority of thecertificate management service.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings, which are incorporated into and constitute apart of this specification, illustrate implementations of the inventionand together with the description, serve to explain the principles ofthe invention. In the figures:

FIG. 1A is the first part of a swim-lane diagram illustrating an exampleof a process for securely providing credentials such as certificates,consistent with implementations of the invention;

FIG. 1B is the second part of a swim-lane diagram illustrating anexample of a process for securely providing credentials such ascertificates, consistent with implementations of the invention;

FIG. 2 is a block diagram of an example operating environment for acertificate management service and a single client, consistent withimplementations of the invention;

FIG. 3 is a data flow diagram illustrating example data flows between asingle client and a CMS, consistent with implementations of theinvention;

FIG. 4 is a block diagram of an example certificate management serviceoperating in a two-client environment, consistent with implementationsof the invention;

FIG. 5 is a data flow diagram illustrating example data flows betweentwo clients and a CMS, consistent with implementations of the invention;

FIG. 6 is a block diagram of an example certificate management serviceoperating in a multi-client environment, consistent with implementationsof the invention;

FIG. 7 is a data flow diagram illustrating example data flows betweenmultiple clients and a CMS, consistent with implementations of theinvention;

FIG. 8 is a block diagram of an example certificate management serviceemploying a QoS manager to provide QoS levels to multiple clients,consistent with implementations of the invention;

FIG. 9 is a block diagram of an example of a system for implementing aQoS manager, consistent with implementations of the invention;

FIG. 10 is a data flow diagram illustrating example data flows betweenmultiple clients and a certificate management system employing a QoSmanager, consistent with implementations of the invention; and

FIG. 11 is a block diagram of an example of a computing system that maybe used for hosting systems and methods consistent with implementationsof the invention.

DETAILED DESCRIPTION

Reference will now be made in detail to various implementations of theinvention, examples of which are illustrated in the accompanyingdrawings. Wherever convenient, the same reference numbers will be usedthroughout the drawings to refer to the same or like parts.

In order to ensure safe and proper operation in the field, embeddeddevices, for instance, the Electronic Control Units (ECUs) used invehicles, need to be properly initialized during manufacturing byprovisioning digital assets, such as security assets. Digital assetscould include various digital certificates, cryptographic keys, a uniqueidentifier, and software. In most cases, a CMS or a certificatemanagement service that generates these digital assets and manufacturingfactories are located in different geographical locations, which areconventionally interconnected via insecure Internet communications. Itis therefore desirable to create an end-to-end secure channel from theorigin of these digital assets to the device, such that the digitalassets cannot be accessed or modified by malicious parties or byaccident. Typically, different manufacturing factories and tenants(e.g., customers and clients) require different numbers of digitalassets (e.g., different-sized bundles of digital certificates).Therefore, it is also desirable to minimize delays in providing thesedigital assets due to computing capacity bottlenecks or communicationsbandwidth limitations associated with large requests.

There are drawbacks to traditional certificate management systems (CMSs)and certificate management services, in that they issue certificates ona first-come, first-served basis. This creates a technical problem inthat when a large request is made by a customer and received, requestscoming to the certificate management system or service after the largerequest must wait for that large request to be completed. Traditionaltechniques for minimizing delays or bottlenecks associated with waitingfor large certificate requests to be fulfilled include havingindependent certificate management services with dedicated equipment foreach customer. Issues with this traditional approach are that allocatingdedicated equipment is expensive, inefficient, and contrary to providinga multi-customer solution in that equipment dedicated to a givencustomer may be idle while other equipment dedicated to another customeris at maximum capacity. Systems, methods and devices consistent with thepresent disclosure address these and other problems of conventionalcertificate management systems and services. Example solutions addressthese problems by employing a method for fairness that allows multiplecustomers (e.g., clients) to submit overlapping or concurrentcertificate requests without starving any one client.

Provisioning generally refers to the set of actions taken to prepare acomputerized device with appropriate data and software. It may alsoinclude the set of actions taken to properly install the device in itsoperational environment, making it ready for operation. The actionsinclude loading the appropriate digital assets (e.g., operating system,device drivers, middleware, applications, digital certificates, and thelike) into a digital storage (e.g., memory) of the device, andappropriately customizing and configuring certain digital assets on thedevice (if needed), which digital assets may be unique to eachparticular device. The actions may also include verifying that thecomputerized device is a legitimate device created by a legitimatedevice manufacturer, and not a copy or a counterfeit device.

The actions may also include correctly installing the device into itsoperational environment and testing it to verify that it is operatingproperly. The ability to securely provision only known-to-be-gooddevices is complicated by the fact that the devices may be built by onemanufacturer and later installed by another into a larger system ordevice—for example an On Board Unit (OBU) built by a componentmanufacturer may be installed into a car built by the car manufacturer.An improperly installed device may function incorrectly.

Various implementations consistent with the present invention provideQoS levels for fulfilling certificate requests as part of a workflow forsecure provisioning of computerized devices, including IoT devices. Suchimplementations serve to prevent large certificate requests from someclients creating bottlenecks or undue delays at the expense of smallerrequests from other clients.

Various implementations consistent with the present invention may alsouse a QoS manager with a QoS arbiter to break apart large certificaterequests into smaller, more manageable pieces that are placed onto a QoSqueue in order to efficiently fulfill certificate requests as part of asecure provisioning and management platform, which may be provided as aservice to device and system manufacturers.

FIGS. 1A and 1B are together a swim-lane diagram illustrating an exampleprocess 100 for securely providing credentials such as certificates,consistent with implementations of the invention. In particular, theexample process 100 illustrated in FIGS. 1A and 1B includes exchanges ofrequests and responses between CMS components in order to providecertificates to V2X devices. However, implementations described hereinare not limited to V2X devices, and the disclosed principles can beapplied to other types of computerized devices and computer-controlleddevices, such as C2X devices. That is, the CMS may host a certificatemanagement service that functions as a V2X or C2X certificate managementservice. The example process 100 depicted in FIGS. 1A and 1B providescertificates to V2X devices. FIGS. 1A and 1B depict components of anexample CMS in the context of the V2X flow of requests and responses.

In various implementations, some or all of the process 100 or theoperations shown may be performed by code executing on a computingsystem (which may include one or more processors or one or morecomputing subsystems), by a hardware-only system, or by a system that isa hybrid of the two. As shown across the top of FIGS. 1A and 1B, theentities involved with the process 100 include a distributor appliance108 that is located at a manufacturer (not shown), a registrationauthority 120 of a CMS host (e.g., a CMS that hosts a certificatemanagement service), linkage authorities 150, 160, a pseudonymcertificate authority 140, and an enrollment certificate authority 130.In various implementations, these entities may communicate with eachother to carry out tasks as part of the process 100 for providingcertificates, as described below with respect to FIGS. 1A and 1B andthroughout this disclosure.

In certain implementations, the CMS host may be a system that hosts acertificate management service. The CMS communicates with the QoSmanager. In some implementations, such communication is via calls to aninternal application programming interface (API) of the certificatemanagement service.

The CMS includes the registration authority 120, one or more linkageauthorities 150, 160, the pseudonym certificate authority 140, and theenrollment certificate authority 130. An example CMS may include one ormore application platforms that run an application for the registrationauthority 120. These application platforms are communicatively connectedto one or more compute engines that perform cryptographic computationsrequired by the registration authority 120. The one or more applicationplatforms may include one or more virtual machines (VMs) or one or morehardware platforms (e.g., servers, computers, or other computer hardwarecapable of hosting and executing a software application). The CMS mayalso include one or more VMs that run the enrollment certificateauthority 130 and that are communicatively connected to one or morecompute engines that perform cryptographic computations required by theenrollment certificate authority 130. The enrollment certificateauthority 130 is operable to generate and conditionally transmitenrollment certificates to the registration authority 120. The exampleCMS host that hosts the registration authority 120 of FIGS. 1A and 1Bmay further include one or more VMs that run an application for thepseudonym certificate authority 140 and that are communicativelyconnected to one or more compute engines that perform cryptographiccomputations required by the pseudonym certificate authority 140. Thepseudonym certificate authority 140 is operable to generate andconditionally transmit pseudonym certificates to the registrationauthority 120. The CMS host may also include one or more VMs that runfirst and second linkage authorities 150, 160 and that arecommunicatively connected to one or more compute engines that performcryptographic computations required by the first and second linkageauthorities 150, 160. Respective applications for the first linkageauthority 150 and the second linkage authority 160 may be operable togenerate and conditionally transmit linkage values to the registrationauthority 120.

The CMS host that hosts the registration authority 120 shown in FIGS. 1Aand 1B can also include one or more application platforms that run anapplication for the registration authority 120 and that arecommunicatively connected to one or more compute engines that performcryptographic computations required by the registration authority 120.The CMS host can additionally include one or more application platformsthat run an application for the enrollment certificate authority 130 andthat are communicatively connected to one or more compute engines thatperform cryptographic computations required by the enrollmentcertificate authority 130, which may be operable to generate andconditionally transmit enrollment certificates to the registrationauthority 120. The CMS host can further include one or more applicationplatforms that run an application for the pseudonym certificateauthority 140 and that are communicatively connected to one or morecompute engines that perform cryptographic computations required by thepseudonym certificate authority 140, which may be operable to generateand conditionally transmit pseudonym certificates to the registrationauthority 120. In addition, the CMS host can include one or moreapplication platforms that run an application for the first linkageauthority 150 and that are communicatively connected to one or morecompute engines that perform cryptographic computations required by thefirst linkage authority 150. Lastly, the CMS host can also include oneor more application platforms that run an application for the secondlinkage authority 160 and that are communicatively connected to one ormore compute engines that perform cryptographic computations required bythe second linkage authority 160. The linkage authorities 150, 160 maybe operable to generate and conditionally transmit linkage values to theregistration authority 120.

In still other implementations, the enrollment certificate authority 130may be operable to generate enrollment certificates in response toreceiving requests for enrollment certificates from the registrationauthority 120; the pseudonym certificate authority 140 may be operableto generate pseudonym certificates in response to receiving requests forpseudonym certificates from the registration authority 120; and thefirst linkage authority 150 and the second linkage authority 160 may beoperable to generate linkage values in response to receiving requestsfor linkage values from the registration authority 120. In alternativeor additional implementations, the enrollment certificate authority 130may be operable to generate enrollment certificates in response toreceiving requests directly from computerized devices. That is, thereare multiple ways to get enrollment certificates and the example process100 shown in FIGS. 1A and 1B is just one example method.

As shown in the example of FIG. 1A, the process 100 begins withenrollment-related operations 105-135. A primary role of the enrollmentcertificate authority 130 is to fulfill requests from the registrationauthority 120 to issue enrollment certificates to end-user devices, suchas, for example, the distributor appliance 108. As described below withreference to the example enrollment-related operations 105-135 shown inFIG. 1A, the enrollment certificate authority 130 may interact directlywith the registration authority 120 in order to issue a requestedenrollment certificate to distributor appliance 108. In additional oralternative implementations, the enrollment certificate authority 130can communicate directly with the distributor appliance 108 that isoperable to act as a proxy between the CMS hosting a certificatemanagement service and computerized devices needing enrollmentcertificates, with the computerized devices needing enrollmentcertificates, and with servers that act as proxies for clients thatrequest enrollment certificates. For example, the enrollment certificateauthority 130 can communicate directly with a distributor appliance 108that is located at a manufacturer site (e.g., the manufacturer'sfactory).

At 105, the distributor appliance 108 of a manufacturer requests anenrollment certificate from the registration authority 120, where theenrollment certificate will be provisioned to (e.g., used by) acomputerized device and where the request may identify the computerizeddevice that is the destination of the enrollment certificate. Therequest may be, for example, the distributor appliance 108 of amanufacturer that is requesting an enrollment certificate for a newcomputerized device (e.g., a new product). An enrollment certificate isa public key certificate that identifies its holder as an authorizedparticipant in an ecosystem in which all participants must share validenrollment certificates, (such as, for example, the U.S. Department ofTransportation (USDOT) V2X ecosystem), and in which authorizedparticipants are able to also receive pseudonym certificates that enablecommunication and operation of a device within the ecosystem (e.g., toenable communications and operations between vehicles and roadsideinfrastructure in the example of the USDOT's V2X ecosystem).

At 110, the request for the enrollment certificate is received at theregistration authority 120, and then transmitted from the registrationauthority 120 to the enrollment certificate authority 130. In variousimplementations, this operation may involve the registration authority120 decrypting and verifying the request, including signatureverification, checking for revocation status of the device that is thedestination of the enrollment certificate (e.g., a computerized device)using a list of unapproved devices (e.g., a blacklist), and determiningwhether the requestor (e.g., distributor appliance 108) is allowed torequest enrollment certificates from the registration authority 120. Forinstance, operation 110 may include determining whether a user from amanufacturer is an authorized user (e.g., part of a staff). In someimplementations, the registration authority 120 may also determine at110 whether a computerized device (e.g., a product) to receive theenrollment certificate is approved for use. In some instances, a list ofapproved devices (e.g., a whitelist) may be provided by a regulator andused by a provisioning controller to make this determination. After therequest for the enrollment certificate is verified, the request istransmitted from the registration authority 120 to the enrollmentcertificate authority 130. This request may be sent as an enrollmentcertificate generation request that is created by the registrationauthority 120.

At 115, the request for the enrollment certificate is received at theenrollment certificate authority 130. In response to receiving therequest, at 120, the enrollment certificate authority 130 generates therequested enrollment certificate and transmits the generated enrollmentcertificate back to the registration authority 120. At 125, theenrollment certificate is received at the registration authority 120,and at 130, the registration authority 120 transmits the enrollmentcertificate to the distributor appliance 108. At 135, the distributorappliance 108 receives the enrollment certificate. At this point, thedistributor appliance 108 may provision the enrollment certificate to adevice so that the device can use the enrollment certificate, and theenrollment-related operations are completed.

Operations 140-199 are related to provisioning pseudonym certificates.In some implementations, operations 140-199 for requesting, generating,and provisioning pseudonym certificates include using a QoS manager (notshown in FIGS. 1A and 1B, but see QoS managers 801 and 901 of FIGS. 8and 9) to provide QoS levels to multiple clients that request pseudonymcertificates. At 140, the distributor appliance 108 requests pseudonymcertificates from the registration authority 120. The pseudonymcertificates will be provisioned to (e.g., used by) a computerizeddevice and the request may identify the computerized device that is thedestination for the pseudonym certificates. The request may be, forexample, the distributor appliance 108 of a manufacturer that isrequesting pseudonym certificates for a computerized device thatpreviously received an enrollment certificate (e.g., an enrolledcomputerized device). Requests for pseudonym certificates can includeclient requests for a certain amount (e.g., a week's worth, a month'sworth, or a year's worth) of public key certificates.

At 145, the request for the pseudonym certificates is received at theregistration authority 120, which then initiates provisioning of thepseudonym certificates.

At operations 152-170, the linkage authorities 150, 160 interactdirectly with the registration authority 120 in order to fulfillrequests for linkage values. At 150, the registration authority 120transmits a request for a first set of linkage values (LA1) to linkageauthority 1 150.

At 155, in response to receiving the request for a first set of linkagevalues, the linkage authority 1 150 generates and/or transmits the firstset of linkage values to the registration authority 120. That is, thelinkage authority 1 150 can transmit the first set of linkage valuesthat have been previously generated (i.e., pre-generated linkagevalues), or the linkage authority 1 150 can generate and then transmitthe first set of linkage values in cases where the values are notpre-generated. At 157, the first set of linkage values are received atthe registration authority 120. At 160, the registration authority 120transmits a request for a second set of linkage values (LA2) to linkageauthority 2 160.

Next, as shown in FIG. 1B, at 165, in response to receiving the requestfor a second set of linkage values, the linkage authority 2 160generates and/or transmits the second set of linkage values to theregistration authority 120. In various implementations, the linkageauthority 2 160 can transmit the second set of pre-generated linkagevalues, or alternatively, the linkage authority 2 160 can generate andtransmit the second set of linkage values. At 170, the second set oflinkage values are received at the registration authority 120.

In certain implementations, the linkage authorities 150, 160 shown inFIGS. 1A and 1B can link the identity of the certificate requestor(i.e., a unique identifier of the certificate requestor's device), to anissued pseudonym certificate for revocation purposes. That is, thelinkage authority 1 150 and linkage authority 2 160 respectively providethe first and second set linkage values as unique identifiers of thecertificate requestor's device to a pseudonym certificate issued by thepseudonym certificate authority 140 as part of process 100. The linkageauthority 1 150 and linkage authority 2 160 receive requests for linkagevalues sent from the registration authority 120 at operations 152 and162, and then provide the requested linkage values to the registrationauthority 120 at operations 155 and 165.

With continued reference to FIG. 1B, at 175, the registration authority120 transmits a request for the pseudonym certificates to the pseudonymcertificate authority 140. This request may be sent as a batch ofpseudonym certificate generation requests that are created by theregistration authority 120.

At 180, the request for the pseudonym certificates is received at thepseudonym certificate authority 140. In response to receiving therequest, at 185, the pseudonym certificate authority 140 generates therequested pseudonym certificates and transmits the generated pseudonymcertificates back to the registration authority 120. At 190, thepseudonym certificates are received at the registration authority 120.

At 195, the distributor appliance 108 may send multiple requests to theregistration authority 120 to inquire as to whether the requestedpseudonym certificates are ready (i.e., generated and available) or not.In certain implementations, the inquiries of operation 195 may be sentany time after the request for pseudonym certificate is sent atoperation 142. For example, after sending the request for pseudonymcertificates to the registration authority 120 at operation 142, thedistributor appliance 108 may then periodically send inquiries to theregistration authority 120 to determine if the requested pseudonymcertificates are read. In this example, one or more of the inquiries ofoperation 195 may be sent in parallel with operations 145-190 (i.e.,while the pseudonym certificates are being generated).

At 198, when the pseudonym certificates are ready, the registrationauthority 120 transmits the pseudonym certificates to the distributorappliance 108. At 199, the distributor appliance 108 receives thepseudonym certificates. At this point, the distributor appliance 108 mayprovision the pseudonym certificates to a device so that the device canuse the pseudonym certificates, and the operations for provisioning thepseudonym certificates are completed.

In additional or alternative implementations, processes similar to theprocess 100 described above can be used to provide certificates to othercomputerized devices, such as, for example, C2X devices. For instance, aCMS with components similar to those shown in FIGS. 1A and 1B canprovide certificates to one or more On Board Unit (OBUs), ElectronicControl Unit (ECUs), or a Road-Side Units (RSUs). Such OBUs and ECUs canbe configured to be installed into vehicles, watercraft (e.g., boats),aircraft (e.g., airplanes and drones), spacecraft, medical devices,robots, wireless or wired communication modules, and IoT devices.Similarly, the RSUs can be installed into traffic control devices (e.g.,traffic signals), electronic signage devices, and digital displaydevices (e.g., electronic billboards).

It is to be understood that the QoS manager, QoS arbiter, and QoS queuedescribed herein with regard to FIGS. 2-9 may be used to provide QoSlevels to clients requesting certificates in a V2X context as well as aC2X context.

FIG. 2 depicts an example operating environment 200 where a singleclient 202 interacts with a certificate management service 280. In someimplementations, the certificate management service 280 may be a V2Xcertificate management service. In additional or alternativeimplementations, the certificate management service 280 may be a C2Xcertificate management service. As shown, the client 202 can submit arequest for certificates for one or more computerized devices via anetwork 235. In the example of FIG. 2, the network 235 is the Internet.In certain implementations, the computerized devices correspond to oneor more of a vehicle, a watercraft (e.g., a boat), an aircraft, aspacecraft, a medical device, a robot, a drone, a wireless or wiredcommunication module, and an IoT device. For example, the computerizeddevices can correspond to an OBU or an ECU of a vehicle, a watercraft,an aircraft, a spacecraft, a robot, a drone, a medical device, or an IoTdevice. Also, for example, the computerized devices can correspond to anRSU of a traffic control device (e.g., a traffic signal, a trafficlight, or electronic traffic signage), a digital billboard, or anelectronic sign.

In the operating environment 200, the request for certificates isreceived by a client representational state transfer (REST) API 205 of acertificate management service 280. As shown in FIG. 2, the client RESTAPI 205 can be a public API, and the certificate management service 280can be a V2X or C2X certificate management service. The certificatemanagement service 280 accepts the request for certificates, completesthe task within a timeframe, and then returns the results (e.g., thegenerated certificates) to the client 202 via the network 235. In someimplementations, the timeframe can be a number of minutes, hours, ordays, depending on the processing capacity of the certificate managementservice 280.

The certificate management service 280 includes components forgenerating the requested certificates. In the example of FIG. 2, thesecomponents include a registration authority 220, an enrollmentcertificate authority 230, a pseudonym certificate authority 240, alinkage authority 1 250, and a linkage authority 2 260.

In additional or alternative implementations, the components of thecertificate management service 280 may vary depending on whether thecertificate management service 280 is configured as a V2X or C2Xcertificate management service. For example, in cases where thecertificate management service 280 functions as a C2X certificatemanagement service, the certificate management service 280 can include aLong Term Certificate Authority (LTCA) configured to fulfill a rolesimilar to that of the enrollment certificate authority 230. Similarly,when the certificate management service 280 is embodied as a C2Xcertificate management service, the certificate management service 280can include an Authorization Authority (AA) that fulfills a role similarto that of the pseudonym certificate authority 240. The components ofthe certificate management service 280 are described in the followingparagraphs.

In an example, the certificate management service 280 can be embodied asa CMS. Various implementations of the certificate management service 280may be used for extremely high volume device transaction and certificategeneration processing. In various implementations, the certificatemanagement service 280 may be implemented using multiple servers,multiple hardware security modules (HSMs), multiple compute or computingengines, and multiple application platforms. In an exampleimplementation, the application platforms may each include one or morevirtual machines (VMs) for hosting the registration authority 220, theenrollment certificate authority 230, the pseudonym certificateauthority 240, and the linkage authorities 250 and 260. In additional oralternative implementations, the application platforms may each includeone or more hardware platforms, such as, for example, applicationservers, computers, or other computer hardware capable of hosting andexecuting a software application. In the example of FIG. 2, theapplication platform for the enrollment certificate authority 230 may beone or more VMs that run an application for the enrollment certificateauthority 130, the application platform for a pseudonym certificateauthority 240 may be one or more VMs operable to host and run anapplication for the pseudonym certificate authority 240. Similarly, theapplication platform for a linkage authority 1 250 may be one or moreVMs configured to host and run a linkage authority 1 application, andthe application platform for a linkage authority 2 260 may be one ormore VMs operable to host and run a linkage authority 2 application.Non-limiting examples of the certificate management service 280 may beimplemented in a private data center, a cloud data center such as, forinstance, Amazon web services (AWS) from Amazon, or in a hybrid ofprivate and cloud data centers.

In some implementations, the certificate management service 280 mayprovide security certificates such as, for example, enrollmentcertificates and pseudonym certificates, to be used by the distributorappliance 108 of a manufacturer, which may function as described withrespect to FIGS. 1A and 1B. In certain implementations, the certificatemanagement service 280 may interact with a digital asset managementsystem (DAMS) in order to provide certificates to the distributorappliance 108 shown in FIGS. 1A and 1B.

As illustrated in FIG. 2, the architecture of the certificate managementservice 280 includes a registration authority 220, the enrollmentcertificate authority 230, the pseudonym certificate authority 240, thelinkage authority 1 250, and the linkage authority 2 260. Each of thesecomponents may utilize respective, dedicated compute engines (not shown)to perform tasks. For example, the registration authority 220 canutilize a registration authority compute engine, the enrollmentcertificate authority 230 can utilize an enrollment certificateauthority compute engine, the pseudonym certificate authority 240 canutilize a pseudonym certificate authority compute engine, the linkageauthority 1 250 can utilize a linkage authority 1 compute engine, andthe linkage authority 2 260 can utilize linkage authority 2 computeengine. The functionalities of each of these components are described inthe following paragraphs.

The architecture of the certificate management service 280advantageously separates the non-security-related applications from thesecurity functions. As shown in the example of FIG. 2, the registrationauthority 220, the enrollment certificate authority 230, the pseudonymcertificate authority 240, and the linkage authorities 250, 260 areimplemented as applications on their own VMs, which execute on their owndedicated compute engines, all of which are separate from anynon-security-related applications and functions. This provides both atechnical and security advantage and improvement over conventionalsystems, in which the performance of the HSMs is slow or in which thecloud service provider cannot supply HSMs or in which their propermanagement of the HSMs is uncertain. In the certificate managementservice 280, all cryptographic operations that require an HSM areperformed in a compute engine (e.g., one or more of compute engines).

By separating the critical security functions from each other and ontoseparate compute engines, as shown in FIG. 2, the computation-intensivecrypto and security functions (e.g., an elliptic curve butterflyexpansion computation or an elliptic curve digital signature), forinstance, as performed by the registration authority 220, the enrollmentcertificate authority 230, the pseudonym certificate authority 240, andthe linkage authorities 250, 260, are performed significantly fasterthan existing registration authority systems. This design, inconjunction with the Quality of Service (QoS) manager described belowwith reference to FIGS. 8-10, enables significant improvements intransaction processing in a multi-client environment by enabling the“bottleneck” applications to be individually scaled as needed. As such,implementations consistent with the present disclosure provide aparticular, technically advantageous system architecture to reducebottlenecks associated with existing registration authority systems. Forinstance, if a registration authority application running onregistration authority 220 needs to scale, additional VMs can be addedwhile no change may be required in the secure compute capability of theregistration authority compute engine(s). Alternatively, if the securitycomputations are limiting performance, additional secure registrationauthority compute engines can be added. This same multi-dimensionalscaling is true for the other components of the certificate managementservice 280. These capabilities provides significant performanceimprovements and scalability over existing Security CredentialManagement Systems (SCMS).

In some implementations, the respective application platforms for theregistration authority 220, the enrollment certificate authority 230,the pseudonym certificate authority 240, and the linkage authorities250, 260 are communicatively connected to compute engines via respectivesets of input message queues so that these components of the certificatemanagement service 280 can all scale independently from each other.

As noted above and shown in the non-limiting example of FIG. 2, each ofthe registration authority 220, the certificate authorities 230, 240,and the linkage authorities 250, 260 may be implemented as applicationson their own virtual machines (VMs). In additional or alternativeimplementations, one or more of the registration authority 220, thecertificate authorities 230, 240, and the linkage authorities 250, 260may execute on hardware platforms (e.g., servers or compute engines).The roles and functionalities of each of these applications executing onapplication platforms (e.g., VMs or hardware platforms) are described inthe following paragraphs.

In various implementations, the registration authority 220 may be theauthority in a provisioning network that verifies user requests for adigital certificate, or other type of digital security asset, and enablea certificate authority, (e.g., the enrollment certificate authority 230and the pseudonym certificate authority 240) to issue the digitalcertificate. In various implementations, the registration authority 220may be similar to the registration authorities known in the public keyinfrastructure (PKI) system. In various implementations, the client RESTAPI 205 may pass certificate requests to the registration authority 220,which can be implemented as a representational state transfer (REST) webservice. In various implementations, there may be multiple instances ofthe registration authority 220 executing at the same time. This issimilarly represented for the other components of the certificatemanagement service 280 shown in FIG. 2. The registration authorityfunctionality of the certificate management service 280 isnon-centralized in that its functionality can be carried out by multipleinstances of the registration authority 220 implemented as a REST webservice. A primary role for the registration authority 220 is to grantand fulfill certificate provisioning requests while keeping the signingpseudonym certificate authority 240 from knowing which certificates endup in a particular computerized device. The registration authority 220interact directly with the pseudonym certificate authority 240, thelinkage authorities 250, 260 via message queues in order to fulfilltheir roles within the certificate management service 280.

In certain implementations, the registration authority 220 (and theother components of FIG. 2) may be connected to a database. Thecertificate management service 280 may utilize a collection of datastores or databases for data storage and retrieval. For example, thedatabase used may consist of one or more database logical or physicalunits, each with one or more tables enabling data separation whererequired. As used herein, the term “database” refers to one or moredatabases or data stores. In certain implementations, the use ofmultiple databases can allow for data separation between theregistration authority 220 other components of FIG. 2. For example, suchuse of multiple databases allows for data separation between theregistration authority 220, the certificate authorities 230, 240, andthe linkage authorities 250, 260.

In preferred implementations, the database(s) used by the certificatemanagement service 280 is a collection of one or more fast access,low-latency databases. In some implementations, the database(s) may be aNoSQL database or database service, such as, for example, the DynamoDBdata service offered by Amazon web services. In various implementations,the data stored in the database is application dependent, but mayinclude past issued certificates, various linkage authority values, dataon devices to whom certificates have been issued, operator actions, etc.Note that the data may be stored either unencrypted, encrypted, or somecombination thereof.

In various implementations, the certificate management service 280includes an enrollment certificate authority 230 and a pseudonymcertificate authority 240, as the digital certificates produced by theregistration authority 220 are split into different segments—e.g., anenrollment digital certificate and pseudonym digital certificates.

The enrollment certificate authority 230 is a non-central component ofthe certificate management service 280 as there may be multipleinstances of the enrollment certificate authority 230 executing at thesame time. For instance, in some implementations, there may be may bemultiple instances of the enrollment certificate authority 230 executingsimultaneously. The enrollment certificate authority 230 may receiverequests for enrollment certificates from the registration authority220. A primary role of the enrollment certificate authority 230 is tofulfill requests from the registration authority 220 to issue enrollmentcertificates to end-user devices, such as, for example, the distributorappliance 108 shown in FIGS. 1A and 1B. As described above withreference to FIG. 1A, an enrollment certificate authority 130 interactsdirectly with the registration authority 120 in order to fulfill itsrole within the CMS.

The pseudonym certificate authority 240 is a non-central component ofthe CMS in that there may be multiple instances of the pseudonymcertificate authority 240 executing simultaneously. For the pseudonymcertificate authority 240, in various implementations, there may bemultiple instances of the pseudonym certificate authority 240 executingin parallel at the same time. The pseudonym certificate authority 240may receive requests for pseudonym certificates from the registrationauthority 220. A primary role of the pseudonym certificate authority 240is to fulfill requests from the registration authority 220 to issuepseudonym certificates to end-user devices, such as, for example, thedistributor appliance 108 shown in FIGS. 1A and 1B. In certainimplementations, the pseudonym certificate authority 240 fulfillsrequests for short-term pseudonym certificates for V2V functionality. Asdescribed below with reference to FIG. 5B, the pseudonym certificateauthority 240 interacts directly with the registration authority 220 inorder to fulfill its functions within the CMS.

In various implementations, the linkage authorities 250, 260 shown inFIG. 2 link the identity of the certificate requestor (i.e., a uniqueidentifier of the certificate requestor's device), to an issuedpseudonym certificate for revocation purposes. That is, the linkageauthority 1 250 and linkage authority 2 260 provide respective linkagevalues as unique identifiers of the certificate requestor's device tothe issued pseudonym certificate. The linkage authority 1 250 andlinkage authority 2 260 may receive requests for linkage values from theregistration authority 220, and then provide the requested linkagevalues to the registration authority 220. The linkage authorities 250,260 interact directly with the registration authority 220 in order tofulfill requests for linkage values.

In various implementations, the compute engines include HSMs, whichallow these components to perform secure computations without beingunduly threatened from hackers. In some implementations, the computeengines may be designed to perform secure computations themselveswithout requiring an embedded HSM—in such implementations, they embodythe HSM.

In various implementations, different HSM versions may be used in theCMS. For example, the HSMs may include embedded HSMs installed asplug-in cards within one or more of the compute engines. In such exampleimplementations, the embedded HSMs may be installed in one or more ofthe compute engines as Peripheral Component Interconnect (PCI) HSMs orPCI Express (PCIe) HSMs. Also, for instance, the HSMs in the certificatemanagement service 280 may include external, network-attached ornetwork-connected HSMs that are separate from compute engines in theirown enclosures.

One of ordinary skill will recognize that the components andimplementation details shown in FIG. 2 are examples presented forconciseness and clarity of explanation. Other components, processes,implementation details, and variations may be used without departingfrom the principles of the invention, as this example is not intended tobe limiting and many variations are possible.

FIG. 3 is a data flow diagram illustrating example data flows between asingle client 302 and a CMS 380, consistent with implementations of theinvention. In the example of FIG. 3, the CMS 380 can be embodied as aV2X or C2X CMS. According to some implementations, the CMS 380 can hosta certificate management service, such as the certificate managementservice 280 described above with reference to FIG. 2.

As shown in FIG. 3, the client 302 transmits a request 310 forcertificates for one or more computerized devices. In someimplementations, the computerized devices may be ECUs or OBUs that areconfigured to be installed in vehicles. In additional or alternativeimplementations, the computerized devices may be RSUs that areconfigured to be installed in traffic control devices (e.g., trafficlights, electronic traffic signage), digital billboards, and otherroadside electronic signage. In certain implementations, eachcertificate request 310 indicates a number of computerized devicesneeding certificates, a timestamp indicating when the certificaterequest 310 was transmitted; and the client requesting the certificates(e.g., an identifier for the client 302 in the example of FIG. 3). Incertain implementations, the identifier for the client (i.e., clientidentifier) can include or be one or more of a unique alpha-numericstring, an authentication token, and a client credential, such as, forexample, a TLS certificate, or other type of digital certificate.

The CMS 380 accepts the request 310, and completes the requested task bygenerating the requested certificate bundles within a compute time 315.The certificate bundles are created by the CMS 380 within the computetime 315, which is a timeframe (e.g., a number of minutes, hours, ordays). The compute time 315 can vary depending on various factors, suchas the workload of the CMS 380, the number of computerized devicesneeding certificates (as indicated in the request 310), and a latencylevel of the CMS 380. After generating the certificate bundles (i.e.,after the compute time 315 has elapsed), the CMS 380 then returns theresults as a response 325 that is transmitted back to the client 302.

FIG. 4 is a block diagram of an example operating environment 400. Inparticular, FIG. 4 depicts a certificate management service 480operating in a two-client environment, consistent with implementationsof the invention. For brevity, only the differences occurring withinFIG. 4, as compared to FIG. 2, are described below.

In FIG. 4, the example operating environment 400 includes two clients402, 422 (e.g., client 1 and client 2) that can interact concurrentlywith the certificate management service 480. As shown, client 402 andclient 422 can both submit respective, concurrent requests forcertificates for one or more computerized devices via a network 435. Inthe example of FIG. 4, the network 435 is the Internet. In someimplementations, the computerized devices correspond to one or more of avehicle, a watercraft, an aircraft, a spacecraft, a medical device, arobot, a drone, a wireless or wired communication module, and an IoTdevice (e.g., an IoT appliance, an IoT sensor, an IoT switch, an IoTcontroller, or a wearable IoT device). For example, the computerizeddevices can correspond to an OBU or an ECU of a vehicle, a watercraft,an aircraft, a spacecraft, a robot, a drone, a medical device, or an IoTdevice. Further, for example, the computerized devices can correspond toan RSU of a traffic control device (e.g., a traffic signal, a trafficlight, or electronic traffic signage), a digital billboard, or anelectronic sign.

In the operating environment 400, the requests for certificates arereceived by a client REST API 405 of the certificate management service480. As depicted in FIG. 4, the client REST API 405 can be a public API,and the certificate management service 480 can be a V2X or C2Xcertificate management service. The certificate management service 480accepts the requests for certificates, completes the task within atimeframe, and then returns the results (e.g., the generatedcertificates) to clients 402, 422 via the network 435. The certificatemanagement service 480 includes components for generating the requestedcertificates. In the example of FIG. 4, these components include aregistration authority 420, an enrollment certificate authority 430, apseudonym certificate authority 440, a linkage authority 1 450, and alinkage authority 4 460.

In additional or alternative implementations, the components of thecertificate management service 480 may vary depending on whether thecertificate management service 480 is configured as a V2X or C2Xcertificate management service. For example, as described above withreference to FIG. 2, in implementations where the certificate managementservice 480 functions as a C2X certificate management service, thecertificate management service 480 can include a Long Term CertificateAuthority (LTCA) configured to fulfill a role similar to that of theenrollment certificate authority 430. Similarly, when the certificatemanagement service 480 is embodied as a C2X certificate managementservice, the certificate management service 480 can include anAuthorization Authority that fulfills a role similar to that of thepseudonym certificate authority 440.

In the operating environment 400, there are two concurrent clients 402,422 that can both request work from the same certificate managementservice 480. In an example, client 402 (e.g., client 1) can transmit,via the network 435, a request for a large number of computerizeddevices (e.g., >100,000 vehicles) and client 422 (e.g., client 2),subsequent to client 1's certificate request, can transmit a request forcertificates for a relatively small number of computerized devices(e.g., <50 vehicles). For a simple certificate management service(either V2X or C2X) without a QoS manager, these two requests will behandled in order, on a first-come, first-served basis. In this example,client 422 (e.g., client 2) must wait for client 1's job to be completedbefore any response is provided. That is, even though client 2's requestis relatively small, the time delay may be hours or days (i.e., howeverlong it takes for the large request from client 402 to be fulfilled)instead of mere minutes that it would otherwise take to fulfill client2's request.

Advantageously, implementations disclosed herein employ a QoS manager(see, e.g., the QoS managers 801 and 901 of FIGS. 8 and 9) than enable acertificate management service to provide QoS levels to multiple clientsso that clients such as client 422 do not experience inordinate delaysassociated with waiting for earlier, large requests to be fulfilled. Forinstance, as described herein with reference to FIGS. 8-10, a QoSmanager can be used by the certificate management service 480 todistribute certificate requests from clients 402, 422 across twocorresponding intermediary client queues, each of the two client queuescorresponding to a particular client (e.g., client 402 or client 422)requesting certificates. The QoS manager can also divide a client'srequests into smaller groups (i.e., subgroups) of one or more entrieswhere each entry corresponds to a subset of the number of computerizeddevices that client needs certificates for.

FIG. 5 is a data flow diagram illustrating example data flows betweentwo clients 502, 522 and a CMS 580, consistent with implementations ofthe invention. For brevity, only the differences occurring within FIG.5, as compared to FIG. 3, are described below.

In the example illustrated in FIG. 5, the CMS 580 can be a V2X CMS or aC2X CMS. In accordance with to certain implementations, the CMS 580 canhost a certificate management service, such as the certificatemanagement service 480 described above with reference to FIG. 4.

As shown in FIG. 5, client 502 (e.g., client 1) transmits a largerequest 510 for certificates for a large number of computerized devices(e.g., 110,000 vehicles) and client 522 (e.g., client 2), subsequent tothe large request 510 from client 502, then transmits a small request512 for certificates for a smaller number of computerized devices (e.g.,40 vehicles). In various implementations, each certificate request 510,512 indicates: a number of computerized devices needing certificates(e.g., 110,000 for large request 510 and 40 for the small request 512);a timestamp indicating when the certificate request was transmitted; anda client requesting the certificates (e.g., respective identifiers forclient 502 for the large request 510 and client 522 for the smallrequest 512). For instance, each certificate request 510, 512 caninclude a client identifier for the corresponding client 502, 522requesting the certificates. In some implementations, the clientidentifier uniquely identifies either client 502 or 522 and can be aunique alpha-numeric string, an authentication token, or a clientcredential, such as, for example, a TLS certificate, or other type ofdigital certificate corresponding to client 502 or 522.

FIG. 5 shows how a simple CMS 580 without a QoS manager handles the tworequests 510, 512 in order, first-come, first-served. Once the largerequest 510 is received by the CMS 580, the CMS 580 requires a computetime 515 to perform computations needed to generate the bundle ofcertificates needed to fulfill the large request 510. In the example ofFIG. 5, once the requested bundle of certificates have been generated, aresponse 525 with the requested bundle of certificates is transmittedfrom the CMS 580 to the client 502. That is, client 502 will only waitfor the compute 515 before receiving the response 525. In this example,client 522 (e.g., client 2) must wait for wait time 516 to receive aresponse 527 to the small request 512. As shown, the wait time 516 forclient 522 includes the entire compute time 515 required for client 1'sjob to be completed, and an additional compute time 517 that is requiredto fulfill the small request 512 before the response 527 to the smallrequest 512 is provided. That is, even though client 2's small request512 is for much fewer certificates than the large request 510, and canbe fulfilled by the CMS 580 much quicker, the wait time 516 may be hoursor days (i.e., the compute time 515 required for the large request 510from client 502 to be fulfilled and the compute time 517 for the smallrequest 512 to be fulfilled) instead of mere minutes that it wouldotherwise take to fulfill client 2's small request 512.

FIG. 6 is a block diagram of an example certificate management service680 operating in a multi-client environment 600, consistent withimplementations of the invention. For brevity, only the differencesoccurring within FIG. 6, as compared to FIGS. 2 and 4, are describedbelow.

In FIG. 6, the example operating environment 600 includes multipleclients 602, 622, (e.g., client 1 and client 2), 623, . . . 62 n thatcan interact concurrently with the certificate management service 680.As shown, a group of n clients 602, 622, 623, . . . 62 n can each submitrespective requests for certificates for one or more computerizeddevices via a network 635 (e.g., the Internet). While this can causedelays similar to those described above with reference to FIGS. 4 and 5,the problem may be compounded if the clients 602, 622, 623, . . . 62 ninclude multiple large requestors, particularly if small requests aresubmitted after large requests have been received by the certificatemanagement service 680.

In the operating environment 600, the requests for certificates arereceived by a client REST API 605 of the certificate management service680 (e.g., a public API of a V2X or C2X certificate management service).The certificate management service 680 accepts the requests forcertificates, completes the task within a timeframe, and then returnsthe results (e.g., the generated certificates) to clients 602, 622, 623,. . . 62 n via the network 635. The certificate management service 680includes components for generating the requested certificates. In theexample of FIG. 6, these components include a registration authority620, an enrollment certificate authority 630, a pseudonym certificateauthority 640, a linkage authority 1 650, and a linkage authority 6 660.

In additional or alternative implementations, the components of thecertificate management service 680 may vary depending on whether thecertificate management service 680 is configured as a V2X or C2Xcertificate management service. For example, as described above withreference to FIGS. 2 and 4, in implementations where the certificatemanagement service 680 functions as a C2X certificate managementservice, the certificate management service 680 can include an LTCAconfigured to fulfill a role similar to that of the enrollmentcertificate authority 630. Similarly, when the certificate managementservice 680 is embodied as a C2X certificate management service, thecertificate management service 680 can include an AuthorizationAuthority that fulfills a role similar to that of the pseudonymcertificate authority 640.

In the operating environment 600, there are multiple concurrent clients602, 622, 623, . . . 62 n (e.g., a group of n clients) that can eachrequest work from the same certificate management service 680. In anexample, clients 602, 622 (e.g., clients 1 and 2) can transmit, via thenetwork 635, large requests for a large number of computerized devices(e.g., >100,000 vehicles) and another client 623, subsequent to client1's and client 2's certificate requests, can transmit another largerequest for certificates. Then, a last client 62 n in the group of nclients can transmit a small request for relatively small number ofcomputerized devices (e.g., <50 vehicles). For a simple certificatemanagement service (either V2X or C2X) without a QoS manager, theserequests will be handled in order, on a first-come, first-served basis.In this example, client 62 n (e.g., the last client of n clients) mustwait for the preceding client's jobs to be completed before any responseis provided. That is, even though a request from client 62 n may berelatively small, the time delay may be hours or days (i.e., howeverlong it takes for the large request from clients 602, 622, 623 to befulfilled) instead of mere minutes that it would otherwise take tofulfill the smaller request from client 62 n.

To resolve the above-noted issues, implementations disclosed hereinadvantageously employ a QoS manager (see, e.g., the QoS managers 801 and901 of FIGS. 8 and 9) than enable a certificate management service toprovide QoS levels to multiple clients so that clients such as client 62n do not experience inordinate delays associated with waiting forearlier, large requests to be fulfilled. For instance, as describedherein with reference to FIGS. 8-10, a QoS manager can be used by thecertificate management service 680 to distribute certificate requestsfrom clients 602, 622, 623, . . . 62 n across n corresponding,intermediary client queues, each of the n client queues corresponding toa particular client that has requested certificates. The QoS manager canalso divide a client's certificate request in a client queue intosmaller groups of one or more entries, each of the one or more entrieshaving a group size corresponding to a subset of the number ofcomputerized devices needing certificates.

FIG. 7 is a data flow diagram illustrating example data flows betweenmultiple clients (e.g., n clients 702, 722, 723, . . . 72 n) and a CMS780, consistent with implementations of the invention. For brevity, onlythe differences occurring within FIG. 7, as compared to FIGS. 3 and 5,are described below.

In the example illustrated in FIG. 7, the CMS 780 can be a V2X CMS or aC2X CMS. In certain implementations, the CMS 780 can host a certificatemanagement service, such as the certificate management service 680described above with reference to FIG. 6.

As shown in FIG. 7, client 702 (e.g., client 1) transmits a largerequest 710 for certificates for a large number of computerized devices(e.g., 110,000 vehicles), client 722 (e.g., client 2), subsequent to thelarge request 710 from client 702, then transmits another large request711, and after that, client 723 transmits yet another large request 713.After large requests 710, 711, and 713 have been received by the CMS780, client 72 n transmits a small request 712 for certificates for arelatively small number of computerized devices (e.g., 40 vehicles). Insome implementations, each certificate request 710, 711, 712, 713includes data fields that indicate: a number of computerized devicesneeding certificates (e.g., 110,000 for large request 710 and 40 for thesmall request 712); a timestamp indicating when that particularcertificate request was transmitted (e.g., a date and a time indicatingthe hour, minute, and second of transmission); and a client requestingthe certificates (e.g., respective identifiers for clients 702, 722, and723 for large requests 710, 711, and 713, and client 72 n for the smallrequest 712). For example, each certificate request 710, 711, 712, 713can include a client identifier for the corresponding client 702, 722,72 n, 723 requesting the certificates. In some implementations, theclient identifier uniquely identifies one of clients 702, 722, 723, or72 n and can include or be a unique alpha-numeric string, anauthentication token, or a client credential, such as, for example, aTLS certificate, or other type of digital certificate.

FIG. 7 shows how a CMS 780 without a QoS manager handles the multiplerequests 710, 711, 712, 713 in order, first-come, first-served. Due tothe large requests 710, 711, 713 received by the CMS 780, the CMS 780requires lengthy, sequential compute times 715, 717, and 718 to generatethe large numbers of requested certificates. For instance, the CMS 780requires compute time 715 to perform computations needed to generate thebundle of certificates needed to fulfill the large request 710 fromclient 702. In the example of FIG. 7, once the bundle of certificatesrequested by client 702 have been generated, a response 725 with thebundle of certificates is transmitted from the CMS 780 back to theclient 702. That is, client 702 need only wait for the compute 715before receiving the response 725. In this example, client 722 (e.g.,client 2) must wait for wait for compute time 715 and additional computetime 717 to receive a response 727.

Lastly, client 72 n with the small request 712 must wait the longesttime of all clients 702, 722, 723, 72 n due to the fact that its smallrequest 712 was submitted after large requests 710, 711, and 713. Thatis, without the use of a QoS manager (see, e.g., QoS managers 801 and901 of FIGS. 8 and 9, described below), client 72 n will experience alengthy wait time of 716 before the response 727 to the small request712 is provided.

As shown in FIG. 7, client 72 n must endure the wait time 716 beforereceiving a response 729 to the small request 712. This is because thewait time 716 for client 72 n includes the entire compute time 715required for client 1's job to be completed, in addition to a computetime 717 for completing client 2's request, a compute time 718 tocomplete the request from client 723, and a compute time 719 required tofulfill the small request 712. That is, even though client 72 nsubmitted a small request 712 for much fewer certificates than the largerequests 710, 711, and 713, the wait time 716 may be a duration of hoursor days. This is because the wait time 716 is the sum of the combinedcompute times 715, 717, and 718 required for the large requests 710,711, 713 from clients 702, 722, 723 to be fulfilled and the compute time719 for the small request 712 to be fulfilled. Without use of the QoSmanagers 801 and 901 discussed below with reference to FIGS. 8 and 9,there is no mechanism for fulfilling the small request 712 from client72 n without first having to wait for the earlier submitted largerequests 710, 711, and 713 to be fulfilled. As described below withreference to FIGS. 8-10, a QoS manager enables a CMS or certificatemanagement service to provide QoS levels in a multi-client environment.

FIG. 8 is a block diagram of an example certificate management service880 employing a QoS manager 801 to provide QoS levels to multipleclients 802, 822, 823, . . . 82 n in a multi-client environment 800,consistent with implementations of the invention. For brevity, only thedifferences occurring within FIG. 8, as compared to FIGS. 2, 4, and 6are described below.

In FIG. 8, the example multi-client environment 800 includes multipleclients 802, 822, (e.g., clients 1 and 2 of n total clients), 823, . . .82 n that can interact concurrently with the certificate managementservice 880. The group of n clients 802, 822, 823, . . . 82 n can eachsubmit respective requests for certificates for one or more computerizeddevices via a network 835 (e.g., the Internet). While this can causedelays similar to those described above with reference to FIGS. 4, 5,and 7, the problem may be compounded if the clients 802, 822, 823, . . .82 n submit multiple large requests, particularly if small requests aresubmitted after large requests have been received by the certificatemanagement service 880.

The certificate management service 880 includes components forfulfilling requests for certificates submitted by clients 802, 822, 823,. . . 82 n. As illustrated in FIG. 8, these components include the QoSmanager 801, a public registration authority API 805, a registrationauthority 820, an internal API 825 of the registration authority 820, anenrollment certificate authority 830, a pseudonym certificate authority840, a linkage authority 1 850, and a linkage authority 8 860.

In various implementations, the public registration authority API 805 isoperable to receive certificate requests from a the n clients 802, 822,823, . . . 82 n, where each certificate request indicates: a number ofcomputerized devices needing certificates; a timestamp indicating whenthe certificate request was transmitted; and a client requesting thecertificates. For instance, each certificate request can include aclient identifier for one of the n clients 802, 822, 823, . . . 82 nrequesting the certificates. In some implementations, the clientidentifier uniquely identifies one of clients 802, 822, 823, . . . 82 nand can include one or more of a unique alpha-numeric string, anauthentication token, and a client credential, such as, for example, aTLS certificate, or other type of digital certificate.

In additional or alternative embodiments, each request can also indicatea respective client priority level, which may be based on a service tierassociated with the client. In some implementations, a service tier is anumerical value corresponding to one of a plurality of tiers rangingfrom a lowest service level to a to highest service level (e.g., servicetiers 1-10, where 1 is the lowest service level, 5 is a medium servicelevel, and 10 is the highest service level). According to additional oralternative embodiments, each request can further indicate a requesturgency level associated with the request. For example, a requesturgency level for a certificate request can be designated by a clientsubmitting the certificate request. Such request urgency levels can benumerical values corresponding to one of a plurality of levels rangingfrom a lowest urgency option to a highest urgency option (e.g., 1-10where 1 is the lowest urgency, 5 is for medium urgency requests, and 10is for most-urgent requests). In various embodiments, clients can electto pay premiums to a service provider (e.g., an entity providing thecertificate management service 880 or another entity) for increasedpriority and urgency levels on a per-client or per-request basis.Similarly, clients may elect to selectively lower priority and urgencylevels for certain non-urgent and low-priority requests in exchange forrebates or other incentives.

Advantageously, the implementation shown in FIG. 8 employs the QoSmanager 801 so as to enable the certificate management service 880 toprovide QoS levels to clients 802, 822, 823, . . . 82 n so that clientssuch as client 82 n do not experience inordinate delays associated withwaiting for earlier, large requests to be fulfilled. For instance, theQoS manager 801 can be used by the certificate management service 880 todistribute certificate requests from clients 802, 822, 823, . . . 82 nacross n corresponding, intermediary client queues, where each of the nclient queues corresponds to a particular client that has requestedcertificates. The QoS manager 801 can also divide a client's certificaterequest in a client queue into smaller groups of one or more entries,each of the one or more entries having a group size corresponding to asubset of the number of computerized devices needing certificates. Incertain implementations, the group size is a user-tunable parameter witha default value of 1.

The QoS manager 801 acts as an intermediary between the clients 802,822, 823, . . . 82 n and the certificate management service 880. The QoSmanager 801 can accept multiple concurrent requests from any number ofclients (e.g., n clients in the example of FIG. 8) and hold them inintermediary, client queues. The QoS manager 801 can break apart largerequests into smaller requests and feed those smaller requests intoseparate client queues (not shown, but see client queues 903, 907, 909,. . . 91 n in FIG. 9, described below). This allows smaller requests tobe completed much sooner, and any number of clients can be supported.Also, by using the QoS manager 801, if additional small requests comein, then they will be allowed to complete much sooner as compared to aCMS or a certificate management service that lacks a QoS manager.

In the multi-client environment 800, the requests for certificates arereceived by a registration authority API 805 of the QoS manager 801(e.g., a public API). The QoS manager 801 accepts the requests forcertificates on behalf of the certificate management service 880. Invarious implementations, the QoS manager 801 is operable to distributethe certificate requests from the n clients 802, 822, 823, . . . 82 nacross n intermediary client queues, where each of the n client queuescorresponds to a particular client requesting certificates. The QoSmanager 801 can also be configured to divide a particular client'srequests in that client's client queue into subgroups (i.e., smallergroups) of one or more entries, where each of the one or more entrieshas a group size that corresponds to a subset of a number ofcomputerized devices that the client needs certificates for. Asdescribed in more detail with reference to FIG. 9 below, in someimplementations, the QoS manager 801 includes a QoS arbiter (not shown,but see QoS arbiter 904 of FIG. 9). The QoS arbiter is operable toselect a sequence of entries from the plurality of client queues to beplaced onto a QoS queue based at least in part on a number of entries inthe QoS queue, a latency level of the certificate management service880, and respective timestamps indicating when the certificate requestswere transmitted. According to some implementations, the QoS manager 801is operable to retrieve entries from the QoS queue in the sequenceselected by the QoS arbiter and transmit, via an internal API 825 of theregistration authority 820, the retrieved entries to the certificatemanagement service 880. Then, the QoS manager 801 forwards entries fromthe QoS queue to the certificate management service 880 via calls to aninternal API 825 of a registration authority 820 of the certificatemanagement service 880. The certificate management service 880 thencompletes the tasks forwarded to it by the QoS manager 801 within atimeframe, and then returns the results (e.g., the generatedcertificates) to the QoS manager 801. The QoS manager 801 then forwardsthe results as responses to clients 802, 822, 823, . . . 82 n via theregistration authority API 805 and the network 835.

In the operating environment 800, there are multiple concurrent clients802, 822, 823, . . . 82 n (e.g., a group of n clients) that can interactconcurrently with the QoS manager 801, which acts as an intermediarybetween the n clients and the certificate management service 880. In anexample, clients 802, 822 (e.g., clients 1 and 2) can transmit, via thenetwork 835, large requests for a large number of computerized devices(e.g., >100,000 vehicles) and another client 823, subsequent to client1's and client 2's certificate requests, can transmit another largerequest for certificates. Then, a last client 82 n in the group of nclients can transmit a small request for relatively small number ofcomputerized devices (e.g., <50 vehicles). As noted above, for thecertificate management service 880 with the QoS manager 801, theserequests will be placed on client queues and divided and processed inincrements (e.g., subsets of a given group size) as needed in order toprovide QoS levels to clients 802, 822, 823, . . . 82 n. That is,instead of having to handle requests in order, on a first-come,first-served basis, without regard to varying size or priority of therequests, the QoS manager 801 is advantageously used to avoid having toprocess requests sequentially. For example, instead of requiring thelast client (e.g., client 82 n) to wait for all of the precedingclient's jobs to complete before any response is provided, the QoSmanager 801 enables the certificate management service 880 to fulfill alater-arriving, but smaller request from client 82 n to be completedwithout an undue delay (i.e., hours or days—however long it takes forthe large request from preceding clients 802, 822, 823 to be fulfilled).

FIG. 9 is a block diagram of an example of a system 900 for implementinga QoS manager 901, consistent with implementations of the invention. Forbrevity, only the differences occurring within FIG. 9, as compared toFIG. 8 are described below.

In FIG. 9, the example system 900 includes multiple clients 902, 922,(e.g., clients 1 and 2 of n total clients), 923, . . . 92 n that caninteract concurrently with the QoS manager 901, which acts as anintermediary between the clients and the certificate management service980. The plurality of clients 902, 922, 923, . . . 92 n can each submitrespective requests for certificates for one or more computerizeddevices via a network 935 (e.g., the Internet in the non-limitingexample of FIG. 9).

The certificate management service 980 includes components forfulfilling requests for certificates submitted by clients 902, 922, 923,. . . 92 n. In various implementations, a public registration authorityAPI 905 is operable to receive certificate requests from a the n clients902, 922, 923, . . . 92 n, where each certificate request indicates: anumber of computerized devices needing certificates; a timestampindicating when the certificate request was transmitted; and a clientrequesting the certificates. In additional or alternative embodiments,each request can also indicate a respective client priority level, whichmay be based on a service tier associated with the client. In someimplementations, a service tier is a alphanumeric string or numericalvalue corresponding to one of a plurality of tiers ranging from a lowestservice level to a to highest service level (e.g., service tiers 1-10,where 1 represents a lowest or bronze service tier, 5 represents amedium or silver tier, 7 represents a high or gold tier, and 10represents a highest or platinum tier). According to additional oralternative embodiments, each request can further indicate a requesturgency level associated with the request. For example, a requesturgency level for a certificate request can be designated by a clientsubmitting the certificate request. Such request urgency levels can bealphanumeric strings or numerical values corresponding to one of aplurality of levels ranging from a lowest urgency option to a highesturgency option (e.g., 1-10 where 1 is for low-urgency requests, 5 is adefault for normal urgency requests, 7 is for very urgent request, and10 is for extremely-urgent requests). In various embodiments, one ormore of clients 902, 922, 923, . . . 92 n can elect to pay premiums to aservice provider (e.g., an entity providing the QoS manager 901 oranother entity) for increased priority and urgency levels on aper-client or per-request basis. Similarly, clients may elect toselectively lower priority and urgency levels for certain non-urgent andlow-priority requests in exchange for rebates or other incentives.

Advantageously, the system 900 employs the QoS manager 901 to enable thecertificate management service 980 to provide QoS levels to clients 902,922, 923, . . . 92 n so that clients such as client 92 n do notexperience inordinate delays associated with waiting for earlier, largerequests to be fulfilled. For instance, the QoS manager 901 can be usedby the certificate management service 980 to distribute certificaterequests from clients 902, 922, 923, . . . 92 n across n corresponding,intermediary client queues 903, 907, 909, . . . 91 n, where each ofthese n client queues corresponds to a particular client that hasrequested certificates. In the example of FIG. 9, client queue 903corresponds to client 902, client queue 907 corresponds to client 922,client queue 909 corresponds to client 923, and client queue 91 ncorresponds to client 92 n.

As shown in FIG. 9, the QoS manager 901 can also divide a client'scertificate request in a client queue into smaller groups of one or moreentries, each of the one or more entries having a group sizecorresponding to a subset of the number of computerized devices needingcertificates. In the non-limiting example of FIG. 9, the group size is50 (e.g., certificates for 50 vehicles). However, it is to be understoodthat in alternative implementations, the group size can be any numberand the certificates can be for any computerized device (i.e., notlimited to vehicles). For instance, the group size can vary by client,and in certain implementations, the size is 1 computerized device perqueue entry in the client queues 903, 907, 909, . . . 91 n. Inalternative or additional implementations, the group size is auser-tunable parameter with a default value of 1. In an alternativeimplementation, the system 900 can use a pooled queue approach insteadof the dedicated client queues 903, 907, 909, . . . 91 n shown in FIG.9. For instance, the client queues need not be dedicated per client witha one-to-one mapping between each of the n clients and number of clientqueues as shown in FIG. 9. That is, instead of the system 900 having adedicated (pre-determined) client queue per customer, a pooled queueimplementation can utilize a pool of queues and only allocate a givenqueue from the pool of queues when a client is active. That is, with thepooled queue implementation, a queue may only be allocated for a clientwhen that client has submitted a certificate request (i.e., when aclient is active). One benefit to the dedicated queue implementation isthat the system 900 does not require any logic or execution ofinstructions to allocate a queue when a client changes a client statefrom inactive to active or active to inactive. One benefit for thepooled queue implementation is that the work that a QoS arbiter 904 hasto perform can be optimized when searching for active jobs to be placedon the QoS queue 906. That is, with the pooled queue implementation, theQoS arbiter 904 will only need to scan queues of active clients withcurrent, pending certificate requests (as opposed to potentially havingto scan empty, dedicated client queues for inactive clients).

The QoS manager 901 acts as an intermediary between the clients 902,922, 923, . . . 92 n and the certificate management service 980. The QoSmanager 901 can accept multiple concurrent requests from any number ofclients (e.g., n clients in the example of FIG. 9) and hold them inintermediary, client queues 903, 907, 909, . . . 91 n. As shown in FIG.9, the QoS manager 901 breaks apart large requests into smaller requestsand feeds those smaller requests into separate, respective ones of theclient queues 903, 907, 909, . . . 91 n. This allows smaller requests tobe completed much sooner, and any number of clients can be supported.Also, by using the QoS manager 901, if additional small requests come inafter large requests have been received, then those small requests willbe allowed to complete much sooner as compared to a CMS or a certificatemanagement service that lacks the QoS manager 901.

In the system 900, the requests for certificates are received by aregistration authority API 905 of the QoS manager 901 (e.g., a publicAPI). The QoS manager 901 accepts the requests for certificates onbehalf of the certificate management service 980. In variousimplementations, the QoS manager 901 is operable to distribute thecertificate requests from the n clients 902, 922, 923, . . . 92 n acrossn intermediary client queues, where each of the n client queuescorresponds to a particular client requesting certificates. The QoSmanager 901 can also be configured to divide a particular client'srequests in that client's client queue into smaller groups of one ormore entries, where each of the one or more entries has a group sizethat corresponds to a subset of a number of computerized devices thatthe client needs certificates for (see, e.g., parts 1, 2, 3, 4, . . . xin client queue 903). That is, the QoS manager 901 can break apart largecertificate requests from a given client into smaller pieces and placethose smaller pieces into that client's client queue.

In various implementations, the QoS manager 901 includes the QoS arbiter904. The QoS arbiter 904 selects entries from the client queues to beplaced into a QoS queue 906. In certain implementations, the QoS arbiter904 is operable to select the sequence of entries from the client queues903, 907, 909, . . . 91 n to be placed onto the QoS queue 906 using around robin technique. That is, the QoS arbiter 904 can sequentiallyselect entries from each of the client queues 903, 907, 909, . . . 91 n,moving in order starting with the first client queue 903, andprogressing in sequence through each of the other client queues 907,909, . . . 91 n. The QoS arbiter 904 throttles the entries, by onlyplacing just enough entries onto the QoS queue 906 as needed. Forexample, the QoS queue 906 can be limited in the number of entriesallowed. To improve efficiency of the system 900, the number of entriesallowed can be set to a large enough value to ensure that thecertificate management service 980 is always busy, but small enough tominimize latency. That is, the queue depth of the QoS queue 906 islimited, and this limit is known by the QoS arbiter 904.

The QoS arbiter 904 can seek to minimize the size of the QoS queue 906so as to allow new requests to come in and be placed onto the QoS queue906. In some implementations, even though the QoS arbiter 904 may haveplaced items in the QoS queue 906 in a certain order, a later arriving,but high-priority request can be inserted at the head of the QoS queue906 queue and not at the tail of the queue. In other words, new entriesin the QoS queue 906 are typically placed or set at the tail of the QoSqueue 906. The head of the QoS queue 906 is FIG. 9 is the entry forclient 1 that is on the bottom of the QoS queue 906 (e.g., Client 1(×50)). This entry, at the head of the QoS queue 906 that will be thenext entry that goes to the certificate management service 980 via aninternal API 925. However, in some instances, the QoS arbiter 904 canelect to insert new entries at the head of the QoS queue 906, oranywhere in-between the head and the tail. For example, the placement ofentries in the QoS queue 906 by the QoS arbiter 904 can be based on aclient priority level and/or certificate request urgency that areindicated in a certificate request.

In some implementations, the QoS arbiter 904 is further operable todynamically re-order the sequence of entries placed onto the QoS queue906 based at least in part on additional certificate requests receivedfrom additional clients (e.g., requests received from new clients afterthe request from client 92 n). Further, for example, a sequence ofentries in the QoS queue 906 can be determined by the QoS arbiter 904based on a dynamic priority assigned to each of the client queues 903,907, 909, . . . 91 n where the respective, dynamic priority assigned toeach of the client queues 903, 907, 909, . . . 91 n is assigned by theQoS arbiter based at least in part on a number of entries in each of theclient queues 903, 907, 909, . . . 91 n.

In various implementations, the QoS arbiter 904 is operable to select asequence of entries from the n client queues 903, 907, 909, . . . 91 nto be placed onto the QoS queue 906 based at least in part on a numberof entries in the QoS queue 906, a latency level of the certificatemanagement service 980, and respective timestamps indicating when thecertificate requests were transmitted.

In the example of FIG. 9, the QoS arbiter 904 has selected a sequence ofentries from multiple clients (e.g., client 1, client 2 . . . client n)to be placed onto the QoS queue 906 using a round robin technique. Inadditional or alternative implementations, the QoS arbiter 904 isfurther operable to select the sequence of entries from the n clientqueues 903, 907, 909, . . . 91 n to be placed onto the QoS queue 906based on request urgency levels or client priority levels that may beindicated in the certificate requests. For example, instead of using around robin technique to select the sequence of entries from the clientqueues 903, 907, 909, . . . 91 n between all of the clients 902, 922,923, . . . 92 n, the QoS arbiter 904 can select the sequence of entriesbased on rules that change the balance between clients. For instance,the sequence of entries may be determined based on respective clientpriority levels that indicate higher-priority, higher-paying clients(e.g., certain vehicle manufacturers) and lower-priority, lower-payingclients (e.g., certain universities who may only want to pay for idletime processing). In this example, the QoS arbiter 904 will placeentries from higher-priority clients on the QoS queue 906 ahead ofentries from lower-priority clients. Also, for example, the sequence ofentries may be determined based on respective request urgency levels,with QoS arbiter 904 placing entries corresponding to more-urgentrequests on the QoS queue 906 ahead of entries corresponding toless-urgent requests. In additional implementations, the QoS arbiter 904may select the sequence of entries for the QoS queue 906 based on ratelimiting rules that indicate that the certificate management service 980should never process more than a certain number of certificates perclient per unit time (e.g., limit a given client to no more than xnumber of certificates per hour or per day).

In the system 900, a given client of the clients 902, 922, 923, . . . 92n may have multiple, concurrent certificate requests. In certainimplementations, the QoS manager 901 may not make distinctions betweenmultiple requests from the same client. In alternative or additionalimplementations, the QoS manager 901 can further break concurrentrequests from a single client into pieces based on rules. According toan example implementation, the QoS manager 901 can divide a client'srequests based on respective request urgency levels the client providesto the system 900 and a rule to enforce urgency levels amongst requestsfrom that client. In this example implementation, the QoS manager 901may instruct the QoS arbiter 904 what order to process parts of multiplerequests from a given client based on urgency levels that clientprovides for each of its certificate requests. In anotherimplementation, a client can allow the QoS manager 901 to use around-robin technique to select a sequence of entries across all of thatclient's certificate requests.

In additional or alternative implementations, the QoS arbiter 904 isfurther operable to select the sequence of entries from the n clientqueues 903, 907, 909, . . . 91 n to be placed onto the QoS queue 906based on request urgency levels or client priority levels that may beindicated in the certificate requests. As shown in FIG. 9, the QoSarbiter 904 has selected a sequence of entries from multiple clients(e.g., client 1, client 2 . . . client n) to be placed onto the QoSqueue 906.

In certain implementations, the certificate management service 980, viacalls to the internal API 925, pulls entries from the QoS queue 906.However, as noted above, a new request (from a new client, not one of902, 922, 923, 92 n), or a new request from one of clients 902, 922,923, 92 n that is higher priority than other entries in QoS queue 906,then the QoS arbiter 904 may put the new, higher priority entry in theQoS queue 906 as the next entry for the CMS 980 to process. In animplementation, the QoS arbiter 904 can temporarily freeze or pause theQoS queue 906 and not allow the certificate management service 980 topull any more entries from the QoS queue 906 until the new, higherpriority entry is placed onto the QoS queue 906. In an alternativeimplementation, the QoS arbiter 904 can remove a lower priority entryfrom the QoS queue 906 in order to replace it with a higher priorityentry, and the QoS arbiter 904 can place the removed entry back on thecorresponding client queue.

According to some implementations, the QoS manager 901 is operable toretrieve entries from the QoS queue 906 in the sequence selected by theQoS arbiter 904 and transmit, via the internal API 925, the retrievedentries to the certificate management service 980. Then, the QoS manager901 forwards entries from the QoS queue to the certificate managementservice 980 via calls to an internal API 925 of a registration authorityof the certificate management service 980. The certificate managementservice 980 then completes the tasks forwarded to it by the QoS manager901 within a timeframe, and then returns the results (e.g., thegenerated certificates) to the QoS manager 901. The QoS manager 901 thenforwards the results as responses to clients 902, 922, 923, . . . 92 nvia the registration authority API 905 and the network 935.

In the system 900, there are a plurality of clients 902, 922, 923, . . .92 n (e.g., a group of n clients) that can each request work from thesame certificate management service 980, via the QoS manager 901. Thatis, multiple concurrent clients 902, 922, 923, . . . 92 n can interactconcurrently with the QoS manager 901, which acts as an intermediarybetween the n clients and the certificate management service 980. In theexample shown in FIG. 9, clients 902, 922 (e.g., clients 1 and 2) cantransmit, via the network 935, large requests for a large number ofcomputerized devices (e.g., >100,000 vehicles) and another client 923,subsequent to client 1's and client 2's certificate requests, cantransmit another large request for certificates. Then, a last client 92n in the group of n clients can transmit a small request for relativelysmall number of computerized devices (e.g., <50 vehicles). As notedabove, for the system 900 that includes the QoS manager 901, theserequests will be placed on client queues 903, 907, 909, . . . 91 n anddivided and processed in increments (e.g., subsets of group size 50 inthe non-limiting example of FIG. 9) in order to provide QoS levels toclients 902, 922, 923, . . . 92 n. That is, instead of having to handlerequests from clients 902, 922, 923, . . . 92 n sequentially, on afirst-come, first-served basis, without regard to varying size orpriority of the requests, the QoS manager 901 advantageously preventsthe system 900 from having to process requests in a sequential order.For instance, rather than require that the last client (e.g., client 92n) wait for the preceding client's jobs to complete before any responseis provided, the QoS manager 901 enables the certificate managementservice 980 to fulfill a later-arriving, but smaller request from client92 n to be completed without an undue delay (i.e., hours or days—howeverlong it takes for the large request from preceding clients 902, 922, 923to be fulfilled).

FIG. 10 is a data flow diagram illustrating example data flows betweenmultiple client queues 1003, 1007, 1009, . . . 101 n and a CMS 1080employing a QoS manager, consistent with implementations of theinvention. For brevity, only the differences occurring within FIG. 10,as compared to FIG. 7, are described below.

In the example depicted in FIG. 10, the CMS 1080 can be a V2X CMS or aC2X CMS. In certain implementations, the CMS 1080 can host a certificatemanagement service, such as the certificate management service 980described above with reference to FIG. 9. In some implementations, a QoSmanager with a QoS arbiter (e.g., the QoS manager 901 and QoS arbiter904 described above with reference to FIG. 9) can select entries fromthe n client queues 1003, 1007, 1009, . . . 101 n to be submitted to theCMS 1080.

As shown in FIG. 10, the CMS 1080 receives a large request 1010 forcertificates from a client queue 1003 for a first client (e.g., client1), and subsequent to the large request 1010, another large request 1013from client queue 1007 for a second client (e.g., client 2) is received,and after that, yet another large request 1014 is received from clientqueue 1009. After large requests 1010, 1013, and 1014 have been receivedby the CMS 1080, a small request 1012 for certificates for a relativelysmall number of computerized devices (e.g., 50 vehicles) is receivedfrom client queue 101 n. In some implementations, each certificaterequest 1010, 1013, 1014, 1012 includes data fields that indicate: anumber of computerized devices needing certificates (e.g., 110,000 forlarge request 1010 and 50 for the small request 1112); a timestampindicating when that particular certificate request was transmitted(e.g., a date and a time indicating the hour, minute, and second oftransmission); and a client requesting the certificates (e.g.,respective identifiers for clients 1002, 1022, and 1023 for largerequests 1010, 1011, and 1013, and client 102 n for the small request1012).

FIG. 10 shows how a CMS 1080 with a QoS manager handles the multiplerequests 1010, 1012, 1013, 1014. By using a QoS manager and its QoSarbiter, the later arriving, smaller request 1012 can be fulfilledwithout having to wait for the large requests 1010, 1013, 1014 to firstbe fulfilled. That is, FIG. 10 shows how the smaller request 1012 fromclient queue 101 n does not need to wait for all previous requests 1010,1013, 1014 to complete. In other words, the lengthy, sequential computetimes associated with completing all of the large requests 1010, 1013,1014 need not elapse before the CMS 1080 fulfills small request 1012.This is accomplished by the QoS manager breaking the requests 1010,1012, 1013, 1014 into parts that are placed in the client queues 1003,1007, 1009, . . . 101 n. These parts are subgroups (i.e., smallergroups) of one or more entries, each of the one or more entries having agroup size corresponding to a subset of the number of computerizeddevices needing certificates. In the non-limiting example of FIG. 10,the group size is 50 and the certificates are requested for vehicles. Inalternative or additional embodiments, the group size is a tunablenumeric value with a default value of 1 and the certificates can be fora variety of computerized devices requiring security credentials.

As shown in FIG. 10, the CMS 1080 requires a compute time 1015 toperform computations needed to generate a first part of a bundle ofcertificates needed to fulfill the large request 1010 from client 1002(e.g., part 1 of client 1's request). In the example of FIG. 10, onlypart 1 of a bundle of certificates requested by client 1002 (e.g.,client 1) is generated before moving onto a first part of the largerequest 1013 from client 1022 (e.g., part 1 of client 2's request),which requires a compute time 1017. Next, part 1 of the large request1014 from client 1023 is processed, which requires a compute time 1018.Then, the small request 1012 from client 102 n is processed in computetime 1016. By using the QoS manager to divide large requests, client 102n need only wait the amount of time for part 1 of the large requests1010, 1013, 1014 from clients 1002, 1022, 1023 to be completed. This isdespite the fact that small request 1012 was submitted after largerequests 1010, 1011, and 1013. Without the use of a QoS manager (see,e.g., QoS manager 901 of FIG. 9, described above), client 102 n wouldexperience a lengthy wait time before a response to the small request1012 is provided because client 102 n would have to wait for all partsof large requests 1010, 1013, 1014 to be completed before the smallrequest 1012 would be fulfilled.

As shown in FIG. 10, client 102 n need only wait a total of the part 1compute times 1015, 1017, 1018, and 1016 before receiving a response tothe small request 1012. This is because the wait time for client 102 ndoes not include the entire compute time required for all parts of largerequests 1010, 1013, 1014 to be completed. Instead, client 102 n onlyhas to wait for the relatively small compute times 1015, 1017 and 1018for completing first parts of the large requests 1010, 1013, 1014, inaddition to a compute time 1016 for completing the small request 1012.That is, even though client 102 n submitted a small request 1012 afterthe large requests 1010, 1011, and 1013, the wait time will be muchshorter than in cases where a QoS manager is not used. This is becausewithout a QoS manager to divide the large requests 1010, 1013, 1014 intoparts, the wait time for client 102 n would be the sum of the entire,combined compute times required for the large requests 1010, 1013, 1014from clients 1002, 1022, 1023 to be fulfilled and the compute time 1016for the small request 1012 to be fulfilled. Without use of the QoSmanager 901 discussed above with reference to FIG. 9, there is nomechanism for fulfilling the small request 1012 from client 102 nwithout first having to wait for the earlier submitted large requests1010, 1013, and 1014 to be fulfilled. That is, the QoS manager enablesthe CMS 1080 to provide QoS levels in a multi-client environment.

Next, after the small request 1012 has been fulfilled, the CMS 1080processes part 2 of the large request 1010 from client 1002, whichrequires a compute time 1015′. Next, part 2 of the large request 1013from client 1022 (e.g., part 2 of client 2's request) is processed,which requires a compute time 1017′. Then, part 2 of the large request1014 from client 1023 is processed, which requires a compute time 1018′.At this point, since the small request 1012 from client 102 n hasalready been fulfilled, the CMS 1080 processes part 3 of the largerequest 1010 from client 1002, which requires a compute time 1015″.Remaining parts of the large requests 1010, 1013, and 1014 will beprocessed in this manner until these requests have been fulfilled.

In some implementations, a QoS arbiter (e.g., the QoS arbiter 904 ofFIG. 9) can dynamically re-order the sequence of entries placed onto aQoS queue used by the CMS 1080. In this way, the sequence of requestparts that the CMS 1080 processes can be dynamically changed. Forexample, the sequence of entries can be changed in response to the QoSmanager receiving additional certificate requests from additionalclients (i.e., a request subsequent to small request 1012 from a newclient). Further, for example, the sequence of entries can be based on aclient priority level and/or certificate request urgency that areindicated in a certificate request. Also, for example, the sequence ofentries can be changed based on a dynamic priority assigned to each ofthe client queues 1003, 1007, 1009, . . . 101 n, where the respective,dynamic priority assigned to each of the client queues 1003, 1007, 1009,. . . 101 n is assigned by the QoS arbiter based at least in part on anumber of entries in each of the client queues 1003, 1007, 1009, . . .101 n.

FIG. 11 is a block diagram of an example of a computing environment1101, which includes a computing system 1100 that may be used forimplementing systems and methods consistent with implementations of theinvention. Other components and/or arrangements may also be used. Insome implementations, computing system 1100 may be used to implement, atleast partially, various components of FIGS. 1-10, such as thedistributor appliance 108, the registration authority 120, the linkageauthorities 150, 160, the pseudonym certificate authority 140, and theenrollment certificate authority 130 of FIGS. 1A and 1B, the componentsof the certificate management services 280, 480, 680, 880 of FIGS. 2, 4,6, and 8, the QoS manager 901 of FIG. 9, and the certificate managementsystems (CMSs) 380, 580, 780, 1080 of FIGS. 3, 5, 7, and 10 among otherthings. In some implementations, a series of computing systems similarto computing system 1100 may be each customized with specializedhardware and/or programmed as a specialized server to implement one ofthe components of FIGS. 1-10, which may communicate with each other viaa network 1135.

In the example shown in FIG. 11, the computing system 1100 includes anumber of components, such as a CPU 1105, a memory 1110, an input/output(I/O) device(s) 1125, a hardware security module (HSM) 1140, and anonvolatile storage device 1120. System 1100 can be implemented invarious ways. For example, an implementation as an integrated platform(such as a server, workstation, personal computer, laptop, etc.) maycomprise a CPU 1105, a memory 1110, a nonvolatile storage 1120, and I/Odevices 1125. In such a configuration, the components 1105, 1110, 1120,and 1125 may connect and communicate through a local data bus and mayaccess a data repository 1130 (implemented, for example, as a separatedata source or database system) via an external I/O connection. The I/Ocomponent(s) 1125 may connect to external devices through a directcommunication link (e.g., a hardwired or local wifi connection), througha network, such as a local area network (LAN) or a wide area network(WAN, such as a cellular telephone network or the Internet), and/orthrough other suitable connections. System 1100 may be standalone or itmay be a subsystem of a larger system.

The CPU 1105 may be one or more known processor or processing devices,such as a microprocessor from the Core™ family manufactured by theIntel™ Corporation of Santa Clara, Calif. or a microprocessor from theAthlon™ family manufactured by the AMD™ Corporation of Sunnyvale, Calif.The memory 1110 may be one or more fast storage devices configured tostore instructions and information executed or used by the CPU 1105 toperform certain functions, methods, and processes related toimplementations of the present invention. The storage 1120 may be avolatile or non-volatile, magnetic, semiconductor, tape, optical, orother type of storage device or computer-readable medium, includingdevices such as CDs and DVDs and solid state devices, meant forlong-term storage.

In the illustrated implementation, the memory 1110 contains one or moreprograms or applications 1115 loaded from the storage 1120 or from aremote system (not shown) that, when executed by the CPU 1105, performvarious operations, procedures, processes, or methods consistent withthe present invention. Alternatively, the CPU 1105 may execute one ormore programs located remotely from the system 1100. For example, thesystem 1100 may access one or more remote programs via the network 1135that, when executed, perform functions and processes related toimplementations of the present invention.

In certain implementations, the memory 1110 may include a program(s)1115 for performing the specialized functions and operations describedherein for the CMS host with the registration authority 120, thedistributor appliance 108, the certificate management services 280, 480,680, 880, the CMSs 380, 580, 780, 1080, the QoS manager 801, 901, and/orthe QoS arbiter 904. In some implementations, the memory 1110 may alsoinclude other programs or applications that implement other methods andprocesses that provide ancillary functionality to the invention.

The memory 1110 may be also be configured with other programs (notshown) unrelated to the invention and/or an operating system (not shown)that performs several functions well known in the art when executed bythe CPU 1105. By way of example, the operating system may be MicrosoftWindows™, Unix™, Linux™, an Apple Computers™ operating system, or otheroperating system. The choice of operating system, and even to the use ofan operating system, is not critical to the invention.

The HSM 1140 may be a device with its own processor that securelygenerates and stores digital security assets and/or securely performs avariety of cryptographic and sensitive computations. The HSM 1140protects digital security assets, such as cryptographic keys, and othersensitive data from possible access by an attacker. In someimplementations, the HSM may be a plug-in card or board that attachesdirectly to the computing system 1100.

The I/O device(s) 1125 may comprise one or more input/output devicesthat allow data to be received and/or transmitted by the system 1100.For example, the I/O device 1125 may include one or more input devices,such as a keyboard, touch screen, mouse, and the like, that enable datato be input from a user. Further, the I/O device 1125 may include one ormore output devices, such as a display screen, a CRT monitor, an LCDmonitor, a plasma display, a printer, speaker devices, and the like,that enable data to be output or presented to a user. The I/O device1125 may also include one or more digital and/or analog communicationinput/output devices that allow the computing system 1100 tocommunicate, for example, digitally, with other machines and devices.Other configurations and/or numbers of input and/or output devices maybe incorporated in the I/O device 1125.

In the implementation shown, the system 1100 is connected to a network1135 (such as the Internet, a private network, a virtual privatenetwork, a cellular network or other network or combination of these),which may in turn be connected to various systems and computingmachines, such as servers, personal computers, laptop computers, clientdevices, etc. In general, the system 1100 may input data from externalmachines and devices and output data to external machines and devicesvia the network 1135.

In the exemplary implementation shown in FIG. 11, the repository 1130 isa standalone data source external to system 1100, such as a database. Inother implementations, the repository 1130 may be hosted by the system1100. In various implementations, the repository 1130 may manage andstore data used to implement systems and methods consistent with theinvention. For example, the repository 1130 may manage and store datastructures that contain the status and log information for eachcomputerized device that has certificates provisioned by the distributorappliance 108, and the like.

The repository 1130 may comprise one or more databases that storeinformation and are accessed and/or managed through the system 1100. Byway of example, the repository 1130 may be an Oracle™ database, aSybase™ database, or other relational database. Systems and methodsconsistent with the invention, however, are not limited to separate datastructures or databases, or even to the use of a database or datastructure.

One of ordinary skill will recognize that the components andimplementation details of the system in FIG. 11 are examples presentedfor conciseness and clarity of explanation. Other components andimplementation details may be used.

Although the foregoing examples use specific examples of computerizeddevices, such a OBUs, ECUs, and RSUs, for clarity of explanation, theinvention is not limited to those specific examples. Variousimplementations consistent with the invention may be used with and for awide variety of computerized devices, such as medical device (e.g.,dialysis machines, infusion pumps, etc.); robots; drones; autonomousvehicles; and wireless communication modules (e.g., embedded UniversalIntegrated Circuit Cards (eUICC)), among others.

The various operations of the applications described herein may beperformed, at least partially, by one or more VMs. In additional oralternative implementations, the operations of the applicationsdescribed herein may be performed, at least partially by one or moreprocessors that are temporarily configured (e.g., by software) orpermanently configured to perform the relevant operations. Whethertemporarily or permanently configured, such processors may constituteprocessor-implemented modules that operate to perform one or moreapplication operations, functions, and roles described herein. As usedherein, the term ‘processor-implemented module’ refers to a hardwaremodule implemented using one or more processors.

Similarly, the methods described herein may be at least partiallyprocessor-implemented, with a particular processor or processors beingan example of hardware. For example, at least some of the operations ofa method may be performed by one or more processors orprocessor-implemented modules. Moreover, the one or more processors mayalso operate to support performance of the relevant operations in a‘cloud computing’ environment or as a ‘software as a service’ (SaaS).For example, at least some of the operations may be performed by a groupof computers (as examples of machines including processors), with theseoperations being accessible via a network (e.g., the Internet) and viaone or more appropriate interfaces (e.g., an API).

The performance of certain of the operations may be distributed amongthe processors, not only residing within a single machine, but deployedacross a number of machines. In some example embodiments, the processorsor processor-implemented modules may be located in a single geographiclocation (e.g., within an office environment, a manufacturingenvironment, or a server farm). In other example embodiments, theprocessors or processor-implemented modules may be distributed across anumber of geographic locations.

Other implementations of the invention will be apparent to those skilledin the art from consideration of the specification and practice of theinvention disclosed herein. It is intended that the specification andexamples be considered as exemplary only, with a true scope of theinvention being indicated by the claims below.

What is claimed is:
 1. A system for providing quality of service (QoS)levels to clients requesting certificates from a certificate managementservice, the system comprising: an application programming interface(API) operable to receive certificate requests from each of a pluralityof clients, each certificate request including a client identifier; aQoS manager operable to: distribute the certificate requests to acorresponding client queue of a plurality of client queues based on theclient identifier; select, based on at least one of a workflow and aclient priority level, one or more of the certificate requestsdistributed to the plurality of client queues; and transmit the selectedone or more certificate requests to a QoS queue of the certificatemanagement service for processing.
 2. The system of claim 1, wherein theworkflow is a predefined, customized workflow created by a managingentity.
 3. The system of claim 1, wherein each certificate requestfurther comprises a timestamp indicating a time at which a respectivecertificate request was transmitted, and wherein the selection isfurther based on a latency level of the certificate management serviceas determined by timestamps associated with the certificate requests. 4.The system of claim 1, wherein each of the certificate requestscorrespond to one or more of an On Board Unit (OBU), an ElectronicControl Unit (ECU), and a Road-Side Unit (RSU).
 5. The system of claim4, wherein: the OBU is operable to be installed in one or more of avehicle, a watercraft, an aircraft, a spacecraft, a medical device, arobot, a drone, a wireless communication module, a wired communicationmodule, and an Internet of Things (IoT) device; the ECU is operable tobe installed in one or more of a vehicle, a boat, an aircraft, aspacecraft, a medical device, a robot, a drone, a wireless communicationmodule, a wired communication module, and an IoT device; and the RSU isoperable to be installed in one or more of a traffic control device, awireless communication module, a digital billboard, and an electronicsign.
 6. The system of claim 1, wherein the client priority level isbased on a service tier associated with the client, and wherein theservice tier corresponds to one of a plurality of tiers ranging from alowest service level to a highest service level.
 7. The system of claim1, further comprising a QoS arbiter operable to dynamically re-order thesequence of certificate requests transmitted to the QoS queue based atleast in part on respective client priority levels indicated insubsequent certificate requests received from one or more clients. 8.The system of claim 1, wherein the QoS manager and the certificatemanagement service are implemented within separate computing enginesconfigured to perform cryptographic computations.
 9. The system of claim1, wherein the certificate management service comprises a registrationauthority, an enrollment certificate authority, a pseudonym certificateauthority, and a linkage authority, and wherein each of the registrationauthority, the enrollment certificate authority, the pseudonymcertificate authority, and the linkage authority are implemented asindividual applications, each individual application operating within aseparate computing engine from one another, wherein each separatecomputing engine is configured to perform cryptographic computations.10. The system of claim 9, wherein each separate computing engine isimplemented within a distinct virtual machine.
 11. A system forproviding certificates from a certificate management service one or morelevels of quality of service (QoS), the system comprising: anapplication programming interface (API) operable to receive certificaterequests from a plurality of clients, each certificate request includinga client identifier indicative of a client initiating the certificaterequest; a QoS manager operable to: activate a queue of a plurality ofqueues within a pool based on one or more of a priority level, aworkflow, and the client identifier; assign, based on one or more of thepriority level, the workflow, and the client identifier, each receivedcertificate request to an activated queue; select one or morecertificate requests from an activated queue according to apredetermined order; and transmit the selected one or more certificaterequests to the certificate management service.
 12. The system of claim11, wherein each certificate request further indicates a request urgencylevel, and wherein the QoS manager is operable to select, out of thepredetermined order, a certificate request having an urgency levelexceeding a predetermined threshold level.
 13. The system of claim 12,wherein the request urgency level for each certificate request isdesignated by a client submitting each certificate request.
 14. Thesystem of claim 11, wherein the predetermined order corresponds to around robin technique.
 15. The system of claim 11, wherein each of thecertificate requests correspond to one or more of an On Board Unit(OBU), an Electronic Control Unit (ECU), and a Road-Side Unit (RSU). 16.The system of claim 15, wherein: the OBU is operable to be installed inone or more of a vehicle, a watercraft, an aircraft, a spacecraft, amedical device, a robot, a drone, a wireless communication module, awired communication module, and an Internet of Things (IoT) device; theECU is operable to be installed in one or more of a vehicle, a boat, anaircraft, a spacecraft, a medical device, a robot, a drone, a wirelesscommunication module, a wired communication module, and an IoT device;and the RSU is operable to be installed in one or more of a trafficcontrol device, a wireless communication module, a digital billboard,and an electronic sign.
 17. The system of claim 11, wherein thecertificate requests from the plurality of clients include requests forenrollment certificates, and wherein the API is further operable to:transmit, to the plurality of clients, enrollment certificates generatedby an enrollment certificate authority of the certificate managementservice.
 18. The system of claim 17, wherein the certificate authorityis implemented within a first computing engine configured to performcryptographic computations, which is distinct from a second computingengine configured to perform cryptographic computations within which theAPI is implemented.
 19. A computer implemented method for providingquality of service (QoS) levels to clients requesting certificates froma certificate management service, the method comprising: receiving, viaan application programming interface (API), certificate requests fromeach of a plurality of clients, each certificate request including aclient identifier; distributing, by a QoS manager, the certificaterequests to a corresponding client queue of a plurality of client queuesbased on the client identifier; selecting, by the QoS manager, based onat least one of a workflow and a client priority level, one or more ofthe certificate requests distributed to the plurality of client queues;and transmitting the one or more selected certificate requests to a QoSqueue of the certificate management service for processing.
 20. Thecomputer implemented method of claim 19, wherein the workflow is apredefined, customized workflow created by a managing entity.
 21. Thecomputer implemented method of claim 19, wherein each certificaterequest further comprises a timestamp indicating a time at which arespective certificate request was transmitted, and wherein theselecting is further based on a latency level of the certificatemanagement service as determined by timestamps associated with thecertificate requests.
 22. The computer implemented method of claim 19,wherein each of the certificate requests correspond to one or more of anOn Board Unit (OBU), an Electronic Control Unit (ECU), and a Road-SideUnit (RSU), and wherein, the OBU is operable to be installed in one ormore of a vehicle, a watercraft, an aircraft, a spacecraft, a medicaldevice, a robot, a drone, a wireless communication module, a wiredcommunication module, and an Internet of Things (IoT) device; the ECU isoperable to be installed in one or more of a vehicle, a boat, anaircraft, a spacecraft, a medical device, a robot, a drone, a wirelesscommunication module, a wired communication module, and an IoT device;and the RSU is operable to be installed in one or more of a trafficcontrol device, a wireless communication module, a digital billboard,and an electronic sign.
 23. The computer implemented method of claim 19,wherein the client priority level is based on a service tier associatedwith the client, and wherein the service tier corresponds to one of aplurality of tiers ranging from a lowest service level to a highestservice level.
 24. The computer implemented method of claim 19, furthercomprising dynamically re-ordering, by a QoS arbiter, the sequence ofcertificate requests transmitted to the QoS queue based at least in parton respective client priority levels indicated in subsequent certificaterequests received from one or more clients.
 25. A computer implementedmethod for providing quality of service (QoS) levels to clientsrequesting certificates from a certificate management service, themethod comprising: receiving, by an application programming interface(API), certificate requests from a plurality of clients, eachcertificate request including a client identifier indicative of a clientinitiating the certificate request; activating, by a quality of serviceQoS manager, a queue of a plurality of queues within a pool based on oneor more of a priority level, a workflow, and the client identifier;assigning, by the QoS manager and based on one or more of the prioritylevel, the workflow, and the client identifier, each receivedcertificate request to an activated queue; selecting, by the QoSmanager, one or more certificate requests from the activated queueaccording to a predetermined order; and transmitting, by the QoSmanager, the selected one or more certificate request to the certificatemanagement service.
 26. The computer implemented method of claim 25,wherein each certificate request further indicates a request urgencylevel, and wherein the method further comprises, selecting, by the QoSmanager and out of the predetermined order, a certificate request havingan urgency level exceeding a predetermined threshold level.
 27. Thecomputer implemented method of claim 26, wherein the request urgencylevel for each certificate request is designated by a client submittingeach certificate request.
 28. The computer implemented method of claim25, wherein the predetermined order corresponds to a round robintechnique.
 29. The computer implemented method of claim 25, wherein eachof the certificate requests correspond to one or more of an On BoardUnit (OBU), an Electronic Control Unit (ECU), and a Road-Side Unit(RSU), and wherein, the OBU is operable to be installed in one or moreof a vehicle, a watercraft, an aircraft, a spacecraft, a medical device,a robot, a drone, a wireless communication module, a wired communicationmodule, and an Internet of Things (IoT) device; the ECU is operable tobe installed in one or more of a vehicle, a boat, an aircraft, aspacecraft, a medical device, a robot, a drone, a wireless communicationmodule, a wired communication module, and an IoT device; and the RSU isoperable to be installed in one or more of a traffic control device, awireless communication module, a digital billboard, and an electronicsign.
 30. The computer implemented method of claim 25, wherein thecertificate requests from the plurality of clients include requests forenrollment certificates, and wherein the method further comprisestransmitting, to the plurality of clients, enrollment certificatesgenerated by an enrollment certificate authority of the certificatemanagement service.